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)
线段树(6)
编程(1)
网络流(4)
计算机基础(4)
设计模式(19)
贪心(1)
随笔(1)
题解(8)
验证码(1)
归档
标签
去牛客网
登录
/
注册
MissZhou的小窝
六年磨一剑~
全部文章
(共9篇)
hdu1394Minimum Inversion Number逆序数
链接在这里呀在这里 其实第一次看到这个题是六月1号。然而即使学长讲了一遍没懂依旧没问 好歹今天一下午终于明白了 一串数字要怎么联想到线段树呢?把数字本身当作线段树中的位置--这个是这题的一个点 Tip2:由于操作只有把开头的一个元素放到最后位置,故,其他数字相对位置不变啊。每次更新的数字就是从...
hdu
线段树
2015-08-10
0
510
poj3667hotal线段树【经典】
这个题又是把懒惰标记和动作状态混在一起了==还有push-up push-down 背了吧。。。 好怕怕…… 注意1和L! #include <iostream> #include<cstring> #include<cstdio> using nam...
线段树
poj
2015-08-10
0
572
数链剖分基础讲解
“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。 记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
hdu2852KiKi's K-Number【线段树第k小】
Total Submission(s): 3314 Accepted Submission(s): 1487 Problem Description For the k-th number, we all should be very familiar with it. Of c...
杭电
线段树
2016-03-08
0
586
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
poj2352Stars【线段树单点更新区间求和】
Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39832 Accepted: 17283 ...
poj
线段树
2016-03-15
0
519
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