摘要：
A：签到。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long 阅读全文
摘要：
A：签到。room里有一个用for写的，hack了一发1e8 1，结果用了大概600+ms跑过去了。惨绝人寰。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #inclu 阅读全文
摘要：
容易想到用dfs序转化为序列上的问题。考虑分块，对每块排序，修改时对于整块打上标记，边界暴力重构排序数组，询问时二分答案，这样k=sqrt(nlogn)时取最优复杂度nsqrt(nlogn)logn，离跑过去还差一点。二分答案这一部分看上去很难优化，考虑重构时不那么暴力，将要修改的和不要修改的部分分 阅读全文
摘要：
splay维护区间最大值、最小值、相邻两数差的绝对值的最小值即可。 阅读全文