你若安好，便是晴天。 刚才听老姚说题是THU的人出的。好啊，兄弟们一块儿上，拿起树套树主席树块状链表CDQ后缀自动机去吊打垃圾出题人。 无论结果如何。说好一起走的路，一定会走到底。 Day 0 sm还是没能去联赛。默哀。 大早上先找老姚把ftp上的资料扒到了U盘里，大概100+MB。吃完早饭没多少时 ...
分类：
其他好文 时间：
2016-11-28 20:41:04
阅读次数：
164
题目链接：hdu_5324_Boring Class 题意： 给出n个二维点对，求LIS长度和编号字典序最小的LIS（x非增，y非减） 题解： dp[i]=max(dp[j]) (i>j,l[i]>=l[j],r[i]<=r[i]) 一看就是三维偏序问题。 如果树套树写的好，空间开的大的话，一样可以 ...
分类：
编程语言 时间：
2016-11-12 18:59:26
阅读次数：
279
喜闻乐见的简单树套树= =第一维按权值建树状数组，第二维按下标建动态开点线段树，修改相当于第二维区间加，查询在树状数组上二分，比一般的线段树还短= =可惜并不能跑过整体二分= =另外bzoj上的数据有负数= =额其他树套树方法也是可以的爱怎么套怎么套= = ...
分类：
其他好文 时间：
2016-10-13 07:39:41
阅读次数：
139
(又是一道树套树……自己真是玩疯了……) (题意略) 从网上也看过题解，好像解法很多……比如CDQ+树状数组，树状数组套主席树，树状数组套平衡树……我用的是树状数组套splay。 (我会说是因为我不会写CDQ和树状数组套主席树么= =) (不得不吐槽，为啥splay这么快= =) 也没啥可说的，我写 ...
分类：
其他好文 时间：
2016-09-20 16:35:10
阅读次数：
236
1.COGS 1534 [NEERC 2004]K小数 其实是主席树裸题…… (其实这题数据非常水……从O(nlogn)的主席树到O(nlog3n)的树套树+二分到O(nsqrt(n)log2n)的分块套二分套二分到O(n2)的暴力都能过……) 鉴于这就是动态排名系统的静态版，就不说了，贴代码： 线 ...
分类：
其他好文 时间：
2016-09-18 21:05:52
阅读次数：
142
wa一片，最后一个T，终于心碎了。。。 为什么没人告诉我要开longlong 为什么所有人都说没有负数 这次代码还是比较优美的 ...
分类：
其他好文 时间：
2016-09-17 21:57:39
阅读次数：
175
搞出dfs序，转化为查询矩形点数，树套树搞定。 ...
分类：
其他好文 时间：
2016-09-12 14:24:05
阅读次数：
139
众所周知三维偏序可以树套树或者cdq 然后我就写了二维离散化+二维树状数组 然后被cdq艹飞了(ToT) ...
分类：
编程语言 时间：
2016-08-24 17:05:18
阅读次数：
170
接下来的学习计划（写题计划（不然最近总是找借口颓废 1.AC自动机。后缀数组。kmp。 2*.splay。可持久化数据结构。树套树。分块。（接触 3.期望dp。usaco 两题。斜率优化dp。单调队列优化dp。 4*.排列组合。欧拉函数。莫比乌斯函数。莫比乌斯反演。（接触 差不多就是这样。from ...
分类：
编程语言 时间：
2016-07-24 00:24:14
阅读次数：
173
题目链接:没有权限，进不去，题目也没法交，代码也不知道对不对，有好心人有权限帮忙交下吧QAQ 题目大意:带区间修改的第K小数 题目思路:有树套树，块状链表等优秀数据结构可以解决该题，当然我还是继续练习整体二分。 把修改操作拆开成两个操作 1.删除节点上的数 2.加入一个新数，然后更新的时候注意删除操 ...
分类：
其他好文 时间：
2016-06-28 23:47:38
阅读次数：
441
