跳至内容

┢玩━乐━园┧

dawxy

  • 首页
  • 关于作者
  • 对外分享
  • RSS

树状数组

51nod 1287 – 加农炮(树状数组or线段树+优先队列+map)

在 2015年11月20日 上张贴 由 dawxy发表回复

51nod1287 【题目】 一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地…

HDU5542 – The Battle of Chibi(DP+树状数组优化)

在 2015年11月3日 上张贴 由 dawxy发表回复

HDU5542 【题意】给出N(<=1000)长的序列,求出M长度的上升子序列的数量。 【分析】首先,容…

51nod 1065 最小正子段和(树状数组+离散)

在 2015年10月20日 上张贴 由 dawxy发表回复

51nod 1065 【分析】首先,求的是子串和,想到前缀和,然后求的是子串和>0时候的最小和;就是su…

HDU5497 – Inversion(树状数组)

在 2015年10月5日 上张贴 由 dawxy发表回复

HDU5497 【中文题意】 【分析】先算出1~n-m的逆序对,这样同时维护了1~i的逆序对数,然后再用一个树…

HDU5412 – CRB and Queries(整体二分||线段树套treap)

在 2015年9月1日 上张贴 由 dawxy发表回复

HDU5412 【题意】求有修改的区间第k大。 【分析】这个题目就是ZOJ2112(BZOJ1901)完全一样…

HDU5044 – Tree(树链剖分+树状数组+快速输入输出)

在 2015年7月15日 上张贴 由 dawxy发表回复

传送门:HDU5044 【分析】题目很简单,最容易很出来是树链剖分的模版题,但是时间真的卡的超级紧,优化了一天…

近期文章

  • [转]编程语言中的 6 种内存模型
  • 对servicemesh 出口egress网关的一些理解(如何做到降低了10倍的外部接口延迟)
  • golang 线上 GC 导致业务延迟问题排查
  • 一个 golang 兼容 io.write 行为的reopen实现
  • go 的一些琐碎细节记录

近期评论

  • ZHOU 发表在《对servicemesh 出口egress网关的一些理解(如何做到降低了10倍的外部接口延迟)》
  • Steven 发表在《TIDB源码分析-从github第一次提交说起(1)》
  • dawxy 发表在《HDU5360 – Hiking(优先队列)》
  • zh 发表在《HDU5360 – Hiking(优先队列)》

分类

  • 2-sat
  • AC自动机
  • bestcoder
  • BFS
  • C++
  • codeforces
  • DFS
  • DLX
  • DP优化
  • golang
  • hadoop
  • LCA
  • Link Cut Tree
  • linux
  • LIS
  • lucas定理
  • servicemesh
  • splay
  • STL
  • tcp
  • tidb
  • tidb源码分析
  • Treap
  • TSP
  • 中国剩余定理
  • 乘法逆元
  • 二分图最大权匹配
  • 分块
  • 划分树
  • 动态规划
  • 单调队列
  • 反向代理
  • 可持久化数据结构
  • 哈密顿路径
  • 图论
  • 字典树
  • 字符串
  • 容斥原理
  • 尺取法
  • 并查集
  • 异或性质
  • 强连通分量
  • 快速幂
  • 扫描
  • 扫描线
  • 技巧
  • 搜索
  • 数位DP
  • 数学
  • 数据结构
  • 整体二分
  • 斜率DP
  • 暴力
  • 最小树形图
  • 最小表示
  • 最短路
  • 树套树
  • 树形DP
  • 树状数组
  • 树链剖分
  • 模拟题
  • 消息队列
  • 矩阵乘法
  • 短UUID
  • 竞赛
  • 素数筛选
  • 线段树
  • 组合数学
  • 编程语言
  • 网关
  • 网络流
  • 置换
  • 莫队算法
  • 计算机基础
  • 贪心
  • 费用流
  • 输入挂
  • 高斯消元

标签

01背包 2-sat 2015百度之星初赛第一场 AC自动机 bestcoder BFS bitset codeforces#301 div2 DFS序 dijkstra DLX DP优化 go hadoop Hash LCA LCT linux lucas定理 RMQ rope splay tcp tidb tidb源码分析 TSP 二分 优先队列 分块 动态规划 单调队列优化DP 可持久化数据结构 快速矩阵幂 扫描 数位DP 树套树 树状数组 树链剖分 矩阵乘法 离散化 线段树 组合数学 背包 莫队算法 递推

归档

  • 2021 年 2 月
  • 2019 年 7 月
  • 2018 年 12 月
  • 2018 年 8 月
  • 2018 年 7 月
  • 2018 年 5 月
  • 2018 年 1 月
  • 2017 年 9 月
  • 2017 年 8 月
  • 2017 年 7 月
  • 2017 年 5 月
  • 2016 年 5 月
  • 2016 年 3 月
  • 2016 年 1 月
  • 2015 年 12 月
  • 2015 年 11 月
  • 2015 年 10 月
  • 2015 年 9 月
  • 2015 年 8 月
  • 2015 年 7 月
  • 2015 年 6 月
  • 2015 年 5 月
  • 2015 年 4 月
  • 2015 年 3 月
  • 2015 年 2 月
  • 2015 年 1 月
  • 2014 年 12 月
浙ICP备17022764号 Copyright 2025 , ┢玩━乐━园┧