zhang14369的博客

一、题目：NOI.AC二、思路：莫队模板题。理论上莫队只能过30分，但这道题由于数据太水，莫队+卡常数就能过去。同时也说明了莫队算法的优秀。在这里介绍一下莫队算法如何卡常数。普通排序：bool cmp(query a,query b){ return (a.r/block)==(b.r/block)?a.l<b.l:a.r<b.r;}（奇偶性）卡常数排序：（比普通...