AutSky_JadeK's Codes - Aqours CLUB

摘要： 对n个位置，每个位置维护一个vector。每次插入，可能对MIN_SORT_GAP产生的影响，只可能是 插入元素 和 它的 前驱 后继 造成的，用一个set维护(存储所有序列中的元素)。我们还得维护一个multiset(存储相邻元素的差值)，可能对MIN_GAP产生影响，只可能是它在序列中的前一个元... 阅读全文

摘要： 权值分块……rank3……没什么好说的。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,sz,sum,x,y,l[501],r[501],Min,Max,sumv[501],num[250001],m,v[2... 阅读全文