月下沙茶树

Orz数据结构神题。。。。。。。。。。 数据结构就该这么考，什么建模技巧都弱爆了，就考操作，就是这么朴素。 以后每周拿出来A一遍，妈妈再也不用担心我不会写$p14y了。 #include #include #include #include using namespace std; const int N=1000000+5; const int inf=1e9; inline int re

双倍经验题好评 画了一下午括号没想出来QAQ简直蠢哭了 把左括号看成1，右括号看成-1，答案就是（最小前缀和的绝对值+1）/2+（最大后缀和+1）/2 然后因为有三个操作所以还要顺便维护下最大前缀和&&最小后缀和 BTW HNOI的那道题暴力比我的splay跑得快QAQ 为什么我的splay感觉就是在地上爬啊 2209： #include #include #include usin

人生第一道树套树的题，卡了3个小时。。。。。。。。 简直是人生耻辱啊。 目测从此患上了树套树恐惧症。 还有就是为毛我写的Treap这么慢(＝。＝)竟然跑了8秒多，感觉要跪啊。 还有这200多行的代码看得我好虚啊。 #include #include #include #include #include #include #include using namespace std; cons

终于想起来我今天干嘛了。 没错，我要写替罪羊树啊。 然后发现已经到晚上了 〒▽〒 简直不像话 数落一下发现今天学到的都好奇怪(。・・)ノ我的天我今天到底在干嘛。 于是还是水（抄）了一发替罪羊树。 写完之后感觉我整个人都要拍扁重建了。 不造为什么我的替罪羊树跑得木有SBT快，不科学啊。 #include #include #include #include using namespac

其实这题好久之前就做过了，毕竟比较水。 嗯很明显是Splay 不过啊 竞赛中有两种常用的平衡树。 1是Splay，2呢，就是Treap了。 于是我今天刚好看见了一个很奇怪的东西。 传说中的非旋转Treap，不过好像只能解决区间问题。 PS：有Splay还要这个干嘛？我真是闲啊。而且这个好像跑得比Splay慢一点。。。。 #include #include #include #inc

前几天被QTREE4虐的不轻，今天zyh还说QTREE4可以用动态点分治做，为毛我的动态点分治总是在第4个点WA，科学何在啊。 于是义愤填膺地，我去做GSS，又被虐了TAT。 GSS1： #include #include #include #define lc o<<1 #define rc o<<1|1 using namespace std; const int N=50000

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 坑爹的缩点$p14y 我已经出离愤怒了，样例能不能给个坑多点的？！ 不管怎么改样例测出来都是对的TAT 然而狂TLE。 果然还是要静态查错(⊙o⊙) 于是我运用脑髓，放出眼光，终于发现，艹，一个地方写错了导致多了好多结点。 好坑啊。 不过还是过了2333333333，224MS感觉还好。 #include #include #in

传说中的启发式合并，就是选出n1logn2和n2logn1中的较小值（不要跟我提常数谢谢） 用平衡树维护一个联通块，我选的SBT（好高端的样子，煞笔树吗？），然后就是俩操作了：合并两棵树，查询一棵树内第k小的节点。 #include #include #include using namespace std; const int N=100000+5; inline int read(){

Splay又写挫了。。。。。。。。 回头复习一下维修数列和LCT吧，不然Splay真不会写了。 #include #include #include using namespace std; const int N=80000+5; const int inf=1e9; int id[N],ch[N][2],fa[N],a[N],root,sz[N],node,key[N],n,m; inli

#110. 【APIO2015】Bali Sculptures 很像NOI2014的起床困难综合征 首先每一位拆开来做 从高位到低位贪心，看每一位能不能为0 N N #include #include #include #include using namespace std; const int inf=1e9; #define rep(i,l,r) for(int i=l;i<=r