月下沙茶树

Orz数据结构神题。。。。。。。。。。数据结构就该这么考，什么建模技巧都弱爆了，就考操作，就是这么朴素。以后每周拿出来A一遍，妈妈再也不用担心我不会写$p14y了。#include#include#include#includeusing 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#includeusin

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

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

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

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

Splay又写挫了。。。。。。。。回头复习一下维修数列和LCT吧，不然Splay真不会写了。#include#include#includeusing 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的起床困难综合征首先每一位拆开来做从高位到低位贪心，看每一位能不能为0NN#include#include#include#includeusing namespace std;const int inf=1e9;#define rep(i,l,r) for(int i=l;i<=r