2014年10月16日
【分块】bzoj3295 [Cqoi2011]动态逆序对
摘要： 考虑每次删除pos位置一个数x后，所造成的的影响就是，逆序对的个数少了在1~pos-1中大于x的数的个数加上pos+1~n中小于x的数的个数。那么我们需要的操作就只有查询区间内比某数大（小）的个数。↑，分块经典操作，每个块里维护一个有序表。由于有删除，最好每个块用一个vector。对于原数列怎么办呢... 阅读全文
posted @ 2014-10-16 17:41 AutSky_JadeK 阅读(378) 评论(0) 推荐(0) 编辑
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト