Miss.Zhou
Miss.Zhou
全部文章
线段树
###基本算法(~ o ~)Y(1)
.net(1)
2014多校联合(2)
acm(12)
arcgis(1)
bfs(1)
c#(1)
c++(1)
CF(2)
codeforces(5)
css(1)
dp(27)
git使用(1)
hdu(27)
java(1)
javascript(4)
LeetCode(47)
leetcode (1)
lightoj(1)
oi(1)
php(12)
poj(13)
poj 搜索 算法 acm(1)
poj 算法 线段树 懒惰标记(1)
python(2)
RMQ(1)
socket(1)
splay(1)
tarjan(3)
trie(3)
vmware(1)
web开发(1)
xml(1)
—dp(9)
—STL(2)
———哈希表(2)
———网络流(1)
—二分(2)
—图论(7)
—字符串(4)
—思维题(1)
—搜索(7)
—数据结构(5)
—数论(9)
—贪心(4)
三分(1)
二分图(3)
前端(1)
动态规划(1)
匈牙利算法(1)
博弈(1)
压缩(1)
双连通分量(1)
图论(4)
多校(2)
并查集(1)
并查集 poj(1)
并查集 几何 hdu(1)
并查集 算法(2)
广搜(2)
思维题(1)
拓扑排序(1)
搜素(1)
搜索(1)
操作系统(2)
数据结构(1)
数论 算法(3)
最佳二分匹配(1)
最大二分匹配(2)
最小树形图(1)
未归档(397)
杭电(7)
树型dp(2)
模拟(1)
欧拉回路(1)
正则表达式(1)
深搜(1)
深搜 hdu 算法(1)
矩阵(1)
算法(10)
算法 并查集(1)
编程(1)
网络流(4)
计算机基础(4)
设计模式(19)
贪心(1)
随笔(1)
题解(8)
验证码(1)
归档
标签
去牛客网
登录
/
注册
MissZhou的小窝
六年磨一剑~
全部文章
/ 线段树
(共6篇)
poj3667hotal线段树【经典】
这个题又是把懒惰标记和动作状态混在一起了==还有push-up push-down 背了吧。。。 好怕怕…… 注意1和L! #include <iostream> #include<cstring> #include<cstdio> using nam...
线段树
poj
2015-08-10
0
565
数链剖分基础讲解
“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数,dep[v]表示v的深度(根...
线段树
算法
2015-10-02
0
579
poj2886Who Gets the Most Candies?【线段树单点更新】
Description N children are sitting in a circle to play a game. The children are numbered from 1 to N in clockwise order. Each of them has a card...
线段树
poj
2016-03-08
0
419
poj2528Mayor's posters【离散化线段树区间更新】
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 54376 Accepted: 15796 Description The citizens of B...
线段树
poj
离散化
2016-03-07
0
529
hdu4006The kth great number【线段树第k大】
The kth great number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 9072 Accepted Submis...
线段树
2016-03-08
0
740
poj2823Sliding Window【线段树维护滚动区间最值】
Description An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very left of...
线段树
poj
2016-03-17
0
619