cdq 分治

zcmimi at 
二维偏序先按 第一维 排序, 第二维 用数据结构维护例题: [SHOI2007]园丁的烦恼离线操作先将每个询问拆成 4 个点查询设$(1,1)$到$(x,y)$中点数为$s(x,y)$.……