摘要：
二维线段树就是树套树，线段树套线段树。。。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define REP(i,a,b) for(int i=a;i<=b; 阅读全文
摘要：
splay已经学完了，LCT也告一段落了，treap也手写过了。 这周的计划就是先把训练指南第三章还不会的知识点学会，然后把开刷第三章的习题。 等弄完第三章就去搞cdq分治，莫队，树分治等一些零散的知识点，然后接着搞计算几何。 大概就是这样，所以这周的任务就是 二维线段树 -> AC自动机 -> 习 阅读全文
摘要：
D. Messenger time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Each employee of the "Blake 阅读全文
摘要：
#include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) #define rep(i,a,b) for(int i=a;i>=b;i--) #define 阅读全文
摘要：
如果是小数的话不要用EPS，直接循环上1000次。。。 这里是整数，需要注意三分的过程是取不到端点值的，所以需要一开始特判端点，而一开始特判端点又会在l>r时出错，所以也需要特判l>r的情况。 ll bin3(int l,int r) { if(l>r) return -INF; ll res=ma 阅读全文
摘要：
E. Product Sum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Blake is the boss of Kris, 阅读全文