2017年1月13日
Treap
摘要： #include#include#include#includeusing namespace std;struct T{ int l,r,f; int w,z;}a[100000+10];int root,cnt;void r_rot(int x,int y){ int t=a[y].f; a[y... 阅读全文
posted @ 2017-01-13 17:31 Drinkwater_cnyali 阅读(116) 评论(0) 推荐(0) 编辑
LAZY_TAG
摘要： #include#include#include#includeusing namespace std;const int maxn=100000+10;typedef long long ll;ll a[maxn];ll tree[maxn>1; build(h>1; tree[h]+=(w-q+... 阅读全文
posted @ 2017-01-13 15:27 Drinkwater_cnyali 阅读(203) 评论(0) 推荐(0) 编辑
TPVJ水题
摘要： 当前位置：/p/1331 P1331 sdlwwlp分饼 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述sdlwwlp要和WD分一张大大大饼，奇怪的是这张饼竟然是树状的（@_@，像风铃一样)，每个“节点"都像一张比较小的饼,中间用线穿了起来，形成了一张严格的... 阅读全文
posted @ 2017-01-13 11:58 Drinkwater_cnyali 阅读(152) 评论(0) 推荐(0) 编辑
lca(倍增)
摘要： 、#include#include#include#include#include#includeusing namespace std;const int maxn = 1000000+10;int fa[maxn>>1][20],e,to[maxn],be[maxn],ne[maxn],deep... 阅读全文
posted @ 2017-01-13 11:55 Drinkwater_cnyali 阅读(122) 评论(0) 推荐(0) 编辑