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