Stargazer_cykoi

摘要： …博主是一个高一的SCSCSC蒟蒻OIEROIEROIER现在划水就读于全世界最古老的一所中学（然而并不能改变我被吊打的事实）博主真的很菜啊，可以看到基本上所有的题都是在瞎口胡，基本上都是对着题解敲出来的初三下期临近中考才开始学OIOIOI，一直被各路神... 阅读全文

posted @ 2019-01-24 01:09 Stargazer_cykoi 阅读(379) 评论(0) 推荐(0)

摘要：传送门平衡树简单题因为是全局加减维护一下全局一个addaddadd表示当前工资加减情况删除就把最低要求的后继SplaySplaySplay到根然后把左儿子删去就是了因为个人代码是旋转了后继，为了保证有后继要先插入一个极大值代码：#includeusing n... 阅读全文

posted @ 2019-01-23 19:41 Stargazer_cykoi 阅读(105) 评论(0) 推荐(0)

摘要：传送门原谅我一直以为这叫防火墙Treap防火墙Treap防火墙Treap不过这确实比旋转TreapTreapTreap好写多了，还支持可持久化主要就是mergemergemerge和SplitSplitSplit看看代码就懂了#includeusing na... 阅读全文

posted @ 2019-01-23 15:19 Stargazer_cykoi 阅读(121) 评论(0) 推荐(0)

摘要：传送门这年头找个好点的SplaySplaySplay板子好难的还是看的yybyybyyb的操作都是常规的，对着代码看一下就懂了注意由于deletedeletedelete的方法比较特殊，需要对前驱后继操作所以为了保证每次都一定有前驱后继要先加一个极大值和一个... 阅读全文

posted @ 2019-01-23 11:41 Stargazer_cykoi 阅读(137) 评论(0) 推荐(0)

摘要：传送门大意：给定一个序列，要求支持2种操作1、区间加2、询问区间lll~rrr内最大的一个前缀和很显然如果我们把每个点的前缀和sumisum_isumi以(i,sumi)(i,sum_i)(i,sumi)列在二维平面上询问就变成了求lll~rrr内的上凸... 阅读全文

posted @ 2019-01-22 15:33 Stargazer_cykoi 阅读(150) 评论(0) 推荐(0)

摘要：传送门我还以为可持久化并查集是什么呢可持久化并查集===可持久化+++并查集===主席树+++并查集考虑到每次状态只会修改一个集合于是就想可持久化数组一样维护一颗主席树来维护每个点的fafafa#includeusing namespace std;#def... 阅读全文

posted @ 2019-01-22 11:15 Stargazer_cykoi 阅读(123) 评论(0) 推荐(0)

摘要：描述给定一棵 nnn 个节点的树，初始时该树的根为 111 号节点，每个节点有一个给定的权值。下面依次进行 mmm 个操作，操作分为如下五种类型：换根：将一个指定的节点设置为树的新根。修改路径权值：给定两个节点，将这两个节点间路径上的所有节点权值（含这两个节... 阅读全文

posted @ 2019-01-22 10:04 Stargazer_cykoi 阅读(260) 评论(0) 推荐(0)

摘要：传送门蒟蒻才开始学整除分块啊虽然感觉不难主要是用来求类似于∑i=1n⌊ki⌋∑_{i=1}^n{\lfloor{ \frac ki }\rfloor}i=1∑n⌊ik⌋之类的东西考虑到对于k(ki−1)+1\frac{k}{( \frac {k}{i-1... 阅读全文

posted @ 2019-01-21 20:03 Stargazer_cykoi 阅读(112) 评论(0) 推荐(0)

摘要： ODTODTODT，中文称为老驱动树，又名珂朵莉树（虽然我看到老驱动莫名想笑）ODTODTODT真是一个暴力暴力暴力神奇的东西但是只有在数据随机且有区间覆盖操作的时候才有用（因为只有区间覆盖才会容易产生一段相同的区间）因为考虑到每次覆盖了一个区间之后整个区间... 阅读全文

posted @ 2019-01-21 17:44 Stargazer_cykoi 阅读(304) 评论(0) 推荐(0)

摘要：传送门ODTODTODT真是个好暴力的东西但是只有在随机数据下才有用（当然如果随机数据都把你卡了又有什么办法，就好像TreapTreapTreap生成了一条链一样）而且只能在有区间覆盖操作的里面因为考虑到覆盖之后整个区间都是同样的数了那我们可以把这一个区间... 阅读全文

posted @ 2019-01-21 16:45 Stargazer_cykoi 阅读(168) 评论(0) 推荐(0)