数据结构小练习bzoj3221:[Codechef FEB13] Obserbing the tree树上询问 树剖+主席树(区间修改,加等差数列)bzoj2735:世博会 主席树+切比雪夫距离转曼哈顿距离+我最弱的数学推理bzoj3217:ALOEXT 替罪羊套01Trie(我的码力还是弱得不行, ...
分类：
其他好文 时间：
2018-02-23 23:55:49
阅读次数：
228
替罪羊套$01Trie$ 一看就是傻逼树套树，后来一直$MLE$，发现有内存没删干净。删了之后$TLE$，$Trie$重载$new$和$delete$了就快的飞起了。 1 #include<cstdio> 2 #include<iostream> 3 #include<vector> 4 #defi ...
分类：
其他好文 时间：
2018-01-15 14:45:36
阅读次数：
123
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3217 分块过掉辣！！！！！！$O(n^{1.5}+q\times \sqrt{n})$的分块过掉辣！！ 而且速度贼快内存贼小啊（成功踩到b站第一） 由于此题需要强制在线的删除或者插入，所以 ...
分类：
其他好文 时间：
2017-11-26 20:27:00
阅读次数：
162
题目描述 taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器，他总是用尽一切办法把它里面的东西弄到手。 突然有一天，taorunz来到了一个密室，里面放着一排可移动存储器，存储器里有非常珍贵的OI资料……不过比较特殊的是，每个存储器上都写着一个非负整数。taorunz很高 ...
分类：
其他好文 时间：
2017-09-02 15:38:45
阅读次数：
164
【BZOJ3217】ALOEXT Description taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器，他总是用尽一切办法把它里面的东西弄到手。 突然有一天，taorunz来到了一个密室，里面放着一排可移动存储器，存储器里有非常珍贵的OI资料……不过比较特殊的是，每 ...
分类：
其他好文 时间：
2017-08-30 15:44:35
阅读次数：
152
被这题虐了快两天。。。。。。。。。。。。 找最大的异或值显然用trie。。因为还要支持插入删除修改。。所以就用平衡树套trie。 如果旋转的话，整颗trie都要重新建，所以正常姿势是替罪羊树（虽然只是早建晚建的区别= =）？ 看了学长的解题报告后才敢用treap= =。。结果就陷入了无尽的...
分类：
其他好文 时间：
2016-01-20 22:14:44
阅读次数：
175
题目大意：维护一个序列，支持以下操作：
1.在某个位置插入一个数
2.删除某个位置上的数
3.修改某个位置上的数
4.求某段区间中的次大值与区间中另一个数的异或值的最大值
强制在线
替罪羊树套Trie树。。。终于尼玛A了。。。7.4KB的大代码啊- -
插入和修改同带插入区间k小值 删除要打标记不能直接删
删除的时候注意 删除导致的不平衡不要重建 否则复杂度无法保证
因此每个节点...
分类：
其他好文 时间：
2014-12-29 15:26:35
阅读次数：
119
