2017年11月26日
摘要：
题解： 裸的主席树，记录最小值 代码：
阅读全文
posted @ 2017-11-26 21:01
宣毅鸣
阅读(172)
推荐(0)
摘要：
主席树，就是n个线段树，用nlonn的空间实现 首先建立第一个线段树 把要查询的值离散化，建立值的线段树 每一次加入一个点 显然每一次只会修改logn个点 把其他的点直接建边连接即可 代码：
阅读全文
posted @ 2017-11-26 20:16
宣毅鸣
阅读(149)
推荐(0)
2017年11月25日
摘要：
题解： 二分+树状数组 记录以下i在当前拍第几 代码：
阅读全文
posted @ 2017-11-25 10:03
宣毅鸣
阅读(139)
推荐(0)
摘要：
题解： splay翻转（只有翻转 sgu ac，spoj tle 代码：
阅读全文
posted @ 2017-11-25 09:05
宣毅鸣
阅读(246)
推荐(0)
摘要：
题解： splay操作 读入速度太慢，导致超时。。。 用字符串gets操作 代码：
阅读全文
posted @ 2017-11-25 07:37
宣毅鸣
阅读(196)
推荐(0)
2017年11月23日
摘要：
题解： splay，维护当前第k大 并查集维护当前集合 合并x,y时，del(num[x]),del(num[y]),insert(num[x]+num[y]) 代码：
阅读全文
posted @ 2017-11-23 20:18
宣毅鸣
阅读(108)
推荐(0)
摘要：
题解： 答案=后缀-前缀-1 如果被轰了，那么就时0 在一开始加入0，n+1，保证有前缀后缀 代码：
阅读全文
posted @ 2017-11-23 19:30
宣毅鸣
阅读(206)
推荐(0)
摘要：
题解： 树状数组+二分 从后来的人往前面扫 当前人最终位置=当前人插入时候的位置+后来有多少人排在它的前面 二分最终答案 然后树状数组上当前位置加一 代码：
阅读全文
posted @ 2017-11-23 17:51
宣毅鸣
阅读(282)
推荐(0)
2017年11月22日
摘要：
题解： splay题目 维护一个splay 加上一个数就枚举一下 其实可以统一加 注意：一开始进来的时候，如果k<min，那么这个人立马就会走人 代码：
阅读全文
posted @ 2017-11-22 18:42
宣毅鸣
阅读(164)
推荐(0)
2017年11月21日
摘要：
题解： 发现每一个动物和每一个收养动物的是一样的，所以只需要一颗平衡树 维护pre，nxt 每一次计算去走pre或者nxt 然后删除 代码：
阅读全文
posted @ 2017-11-21 20:00
宣毅鸣
阅读(205)
推荐(0)
浙公网安备 33010602011771号