·这里原本准备整理本校OJ上的经典题，但作者水平有限。 ·萌新妹子刚学OI……只好把自己会的水题挂上来充数了。 ·树套树 ·二维线段树 ·1792 征婚启事 ·2265 3D俄罗斯方块 ·树状数组套线段树 ·1817 二逼平衡树 ·1813 网络管理 ·线段树合并 ·2508 C ·1484 谈笑风 ...
分类：
其他好文 时间：
2019-12-17 01:05:05
阅读次数：
134
"[SCOI2015]情报传递" 题意大概就是 使得在 $i$ 时刻加入一个情报员帮您传情报 然后询问 $x,y,c$ 指 $x$到$y$多少个人有风险…（大于c）的都有风险…每天风险值+1 看起来…不太可做… 每次要整棵树+1复杂度也需要$log^2$的树套树吧 但是显然不用啊 查询的时候减掉就可 ...
分类：
其他好文 时间：
2019-12-11 00:06:28
阅读次数：
121
题目 "传送门" 思路 挺好的一道树套树的板子题 因为笔者过于菜鸡~~其实是懒~~ 写了BIT套主席树 求区间第k大，前驱和后驱都是主席树的基本操作 所有此处要阐述的是修改操作 如果是直接单纯用主席树 那么修改一个节点就要修改n棵树 相当于单次修改的时间复杂度为$O(n log_n)$ 但是我们仔细 ...
分类：
其他好文 时间：
2019-12-04 21:49:21
阅读次数：
85
``` cpp include using namespace std; const int N = 2e+7 + 5; struct Pt { int a, b, c; int id; bool operator ma, mb, mc; int aa[N], ab[N], ac[N]; int i ...
分类：
其他好文 时间：
2019-11-03 11:15:22
阅读次数：
108
[TOC] 参考文献 "四叉树" "树套树" 以及和zhoufangyuan巨佬的激烈~~♂~~讨论 参考文献 大家好我口糊大师又回来了。 给你一个$n n$矩阵，然后让你支持两种操作，对子矩阵加值和对子矩阵查和。 暴力写法 对于每一行开一个线段树，然后跑，时间复杂度$n^2logn$。 优点： 1 ...
分类：
其他好文 时间：
2019-10-27 22:27:36
阅读次数：
122
P3380 【模板】二逼平衡树（树套树） 真是超级好玩 其实说白了，就是对于线段树每一个节点维护一个平衡树 STL依赖症，不能用，只得手写平衡树，真心累 学校里花了两节课，码完了238行，回家以后把操作二重复情况判断以后，一遍AC 这种题，就是：说起来好做，做起来...... 代码： ...
分类：
其他好文 时间：
2019-10-22 20:34:24
阅读次数：
116
题意：给定n个数的数列，第i个数为a[i]，刚开始所有位置都处于禁用状态，第i次之后位置p[i]变为可用，求每次变化后的lis长度 n，a[i]，p[i]<=5e4 保证a[i]，p[i]均为随机生成的排列 思路：不知道非随机版本能不能树套树解决 ...
分类：
其他好文 时间：
2019-10-10 23:08:06
阅读次数：
212
链接：https://ac.nowcoder.com/acm/contest/1108/H Description Bobo 精通数据结构！他想维护一个线段的集合 S。初始时，S 为空。他会依次进行 q 次操作，操作有 2 种。 类型 1：给出 l,?r，向集合 S 中插入线段 [l,?r]. 类型 ...
分类：
编程语言 时间：
2019-10-04 20:48:29
阅读次数：
115
1.哈希算法、哈希表和KMP（Done） 2.平衡树Treap（Done） 3.悬线法优化DP：https://wenku.baidu.com/view/bc8311f69e314332396893f7.html（Done） 4.线段树的高级应用：节点维护邻接矩阵/区间取模计数/扫描线 线段树 5. ...
分类：
其他好文 时间：
2019-10-03 21:35:29
阅读次数：
102
9.21（模拟49） 9.21 考试（一定一定一定一定放到FTP里） 18：35 审完题了，其实啥都没看出来。18：46 T1树套树？？19：03 别扯淡了，还树套树呢，你又不会打。。前缀和优化一下。19：15 T1好像又是个别人都能AC的但是我却看不懂的题，不做了好吧，下一个。19：45 T2 T ...
分类：
其他好文 时间：
2019-09-22 10:40:55
阅读次数：
104
