摘要：仍然是一道cdq模版。。 那么对于一个询问，容斥一下分成四个，变成问(1,1)~(x,y)，那么对于x,y，修改只有x'<=x&&y'<=y，才对询问有影响，那么加上读入顺序，就是一个三维偏序了。 阅读全文

摘要：一道三维偏序的裸题，其实还是很好想的。（像我一样的萌新先戳-->二维偏序 这次来的是三维了，那么怎么办？二维偏序既可以用CDQ分治，又可以用树状数组，那三维偏序，不就一维排序，一维归并，一维树状数组不就行了？ 那么就用树状数组替代之前的sum，因为之前sum就是直接累加了，那用树状数组相当于再加了一 阅读全文

摘要：这题虽然是个树状数组，但是也可以用cdq分治做啊~~，这个就是一个浅显的二维偏序的应用？ cdq分治和普通的分治有什么区别？ 举个栗子：有4个小朋友，你请他们吃饭，假如你分治搞，就会分成很多子问题——1~1号小朋友有多少个来，2~2号小朋友有多少个来，然后程序就会回溯，你就知道1~2号小朋友有多少个 阅读全文