Don't fake it till you made it

#include#include#includeusing namespace std;inline int min(int a,int b){return (a<b?a:b);}inline int max(int a,int b){return (a>b?a:b);} inline int abs(int a){return (a<0?-a:a);}char c;boo

。。。我居然调试了一个下午　　因为一个else　一个if。。。。果然自己太弱听Claris说这一题可以转化为DFS序然后容斥可以直接变成logn*logn*n 只能膜拜我的是logn*logn*logn*logn*n然后Jrmz说，这还不如暴力。。。。。反正就是很普通的一道树剖  然后在链上找k大值用树套树  由于只会外层线段树维护区间的写法  于是就打了3个log的#in

各种状况。。。。考试的时候老师给了我们这一道题然后画了一个上午来码调了一天后来发现是平衡树的rank打错了。。。。还是那句话人傻没办法这一题和CTSC那一题很像  我是直接暴力树链剖分+线段树套spaly。。。  然后发现时间垫底。。。。。#include#include#include#include#includeusing namespace std;

第一次外层套权值线段树每次用splay提取区间然后在线段树上二分即可一开始想打替罪羊 后来。。差点砸电脑 还是splay好写#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<map>using namespace std;struct Node{ Node *lc,*r