[HEOI2012]采花
link
良心紫题，太良心了。做过HH的项链的人绝对都会做。
献上小压行代码：
#include
#include
#define o (wh&-wh)
#define F(A) for(int i=1;i<=A;i++)
using namespace std;
const int N=2000010;
struct node{int l,r,id;}q[N];
bool cmp(node s1,node s2){return s1.r link
良心紫题，太良心了。做过HH的项链的人绝对都会做。
献上小压行代码：
#include
#include
#define o (wh&-wh)
#define F(A) for(int i=1;i<=A;i++)
using namespace std;
const int N=2000010;
struct node{int l,r,id;}q[N];
bool cmp(node s1,node s2){return s1.r