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)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
(共216篇)
F - Assign the task (dfs序 + 线段树)
题目链接:https://vjudge.net/contest/332656#problem/F 题意: 给出一个有向树,初始所有节点为-1.有两种操作,一种为(T,x,y),表示将x节点的所有子树中的节点变为y,另一种为(C,x),为求x节点的值 思路: 采用 dfs序 使得每...
2019-10-11
0
236
G - Transformation
题目链接:https://vjudge.net/contest/332656#problem/G 题意: 给你三种操作,三种输出方式: 1.让l~r区间的所有值加c; 2.让l~r区间的所有值乘c; 3.让l~r区间的所有值变成c; 4.让l~r区间的所有值都先求p(1~3)次方,...
2019-10-11
0
315
C. Pipes
题目链接:https://codeforces.com/contest/1234/problem/C 题意: 可以参见luogu https://www.luogu.org/problem/CF1234C 思路: 因为它的管子是可以旋转的,所以 其实 1、2号管子其实都是一样的...
2019-10-10
0
281
D. Distinct Characters Queries (区间不同字符个数)
题目链接:https://codeforces.com/contest/1234/problem/D 题意: 给一个字符串s,存在两种操作 操作1:将某一位的字符改成给定的一个字符 操作2:询问一段区间内不同字符的个数 思路: 线段树维护各个区间的字符。然后查询的时候新开一个...
2019-10-10
0
373
E - Tunnel Warfare (线段树求包含x的最长连续区间)
题目链接:https://vjudge.net/contest/332656#problem/E 思路: 稍微改下线段树求连续区间的代码就好了 具体的解释还是看代码注释吧 1 #include <math.h> 2 #include <std...
2019-10-09
0
369
D - Can you answer these queries? (线段树+剪枝)
题目链接:https://vjudge.net/contest/332656#problem/D 思路:因为根号运算n衰减的很快,所以在极少数的操作内它就会变成1,所以当整个区间内的值都变成1时直接返回,反之暴力更新叶子结点就好 1 #include <math.h&...
2019-10-08
0
282
权值线段树
权值线段树 其实权值线段树在学习主席树的时候我就提到过这个东西。 权值线段树和普通线段树之间区别就是在于 它存储的是 区间内数的个数 所以用这种数据结构我们可以求解一个 完整区间的第k大 ,要注意和主席树的区别。 主席树更加强大!! 学了主席树反过来学权值线段树超简单 直...
2019-09-21
0
804
可持久化线段树--主席树
浅谈可持久化线段树--主席树 权值线段树 权值线段树和普通线段树不一样的地方就是在于 它的结点存储的是区间内数的个数 这个线段树的好处就在于我们可以根据 左子树 和 右子树 的大小从而进行 查找某个数的排名 或者 查找排名为rk的数 可持久化的含义 可持久数据结构主要指的是我们可以查...
2019-09-20
0
330
文艺平衡树 (fhq Treap 的区间操作)
区间的操作最主要的地方就是把 split 操作从按权值分裂 改成了 按大小分裂 我们把 大小 == k 放在一棵树,然后其余的放在另一棵树 1 #include <stdio.h> 2 #include <iostream> 3 #inclu...
2019-09-18
1
987
不用旋转的Treap -- fhq treap
其实二叉平衡树就是通过各种奇异的操作从而维持二叉树的平衡 fhq Treap特殊就特殊在它并没有像其他性能非常优越的平衡二叉树一样是通过旋转从而实现二叉树的平衡 fhq Treap的核心操作其实就两个 ---- 分裂 和 合并 分裂 分裂就是把一棵二叉平衡树 分成两个二叉平衡树...
2019-09-17
0
345
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页