摘要:
TAT 如果只维护画笔的颜色的话显然解决不了查询= =所以考虑维护别的东西。。 令pre[i]表示第pre[i]支画笔颜色同笔i相同且离得最近(pre[i] 2 #include 3 #include 4 #include 5 using namespace std; 6 cons... 阅读全文
摘要:
树套树。。我写了线段树套treap= =外层线段树表示各段区间,每段区间内按权值大小开个treap 设数列为map[],一开始求出逆序对个数。 每次假设交换l和r这两位置的数,答案就要减去[l+r,r-1]中比map[l]小的数的个数,再减去[l+1,r-1]中比map[r]大的数的个数, ... 阅读全文