win_the_medal
win_the_medal
全部文章
数据结构--线段树
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
/ 数据结构--线段树
(共15篇)
D - Can you answer these queries? (线段树+剪枝)
题目链接:https://vjudge.net/contest/332656#problem/D 思路:因为根号运算n衰减的很快,所以在极少数的操作内它就会变成1,所以当整个区间内的值都变成1时直接返回,反之暴力更新叶子结点就好 1 #include <math.h&...
2019-10-08
0
364
权值线段树
权值线段树 其实权值线段树在学习主席树的时候我就提到过这个东西。 权值线段树和普通线段树之间区别就是在于 它存储的是 区间内数的个数 所以用这种数据结构我们可以求解一个 完整区间的第k大 ,要注意和主席树的区别。 主席树更加强大!! 学了主席树反过来学权值线段树超简单 直...
2019-09-21
0
892
P3373 【模板】线段树 2 (线段树多重标记入门)
题目链接:https://www.luogu.org/problem/P3373 讲讲优先级的问题: 1. 加法和乘法顺序不一样会导致不同的结果 比如: (a+b)c 不等于 ac + b 而在记录懒标记的时候,加法和乘法两种标记放到一起,并不知道哪个先,哪个后。 所以要确定一个优先...
2019-09-03
0
432
Count Color (线段树区间染色➕二进制状态压缩)
题目链接:https://vjudge.net/problem/POJ-2777 题意: 有L个画板,30种颜色,o个操作:P a b :询问a-b 种有多少种颜色不同的,C a b c:把a-b全部涂成c的颜色(覆盖掉) 1 #include <stdio...
2019-08-20
0
393
线段树基础
1|0浅谈线段树 线段树个人理解和运用时,认为这个是一个比较实用的优化算法。这个东西和区间树有点相似,是一棵二叉搜索树,也就是查找节点和节点所带值的一种算法。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN),这个时间复杂度非常的理想,但是空间复杂度在应用...
2019-07-26
0
368
首页
上一页
1
2
下一页
末页