摘要：CF459D Pashmak and Parmida's problem 给出长度为n的序列a。 f(i,j,x)表示ai..aj中x的出现次数。 求有多少对i,j满足f(1,i,ai) > f(j,n,aj)。(i<j) 害挺水 就是开始计数那用的玄学vector超时了... 用 map/离散化预 阅读全文

摘要：1972 [SDOI2009]HH的项链 一段区间包含了多少种不同的数字 emmmm有很多种做法 莫队 主席树 线段树....我觉得这题还挺好的 我比较弱就用的树状数组 得离线 关键点是要将右端点r作为关键字 若前面出现过 就将其消掉 转移到当前 这一坨把它比比划划就能明白了 尽量将其往后挪 因为是 阅读全文

摘要：P1966 火柴排队 可以发现要想高度最小 我们就要使a的第k大和b的第k大对应 然后我们就用逆序对来求 按照之前的模板打出来答案不对 然后我就福至心灵地倒着建 结果对了！ 暂时没想通为什么 明天再来想QAQ 阅读全文

摘要：P3374 【模板】树状数组 1 P3368 【模板】树状数组 2 是看了逆序对之后决定把这个复习一下 因为哪里都在说线段树比它好多了emmmm #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #includ 阅读全文

摘要：1908 逆序对 1774 最接近神的人_NOI导刊2010提高（02） 经欧阳讲解后我好像 似乎 理解了 资料 mergesort 树状数组 存一个只有50昏的动态开点 阅读全文