摘要：
做这道题对自己很不满意啊，看起来就是很简单的两次cdq，居然搞了两中午，以后做三维偏序问题一定要明确x、y、z之间的大小关系。 这个代码写的很差，理论上应该是右边继承，被我搞成左边。 阅读全文
摘要：
很久之前被ozyD去做妙的时候学的k短路，结果妙没做出来，k短路还忘了。。。把A*温了一下。 其实很好理解，先用spfa建出反图，然后dij，不想讲就搞个板子吧。 阅读全文
摘要：
码了我两个星期的题啊，终于写完了，感觉一半的时间都在调splay，后面写cdq好像轻松一点，cdq码量小一倍，而且又好想（可能是我调的时候理解了）感觉这种黑科技很nb，关键是可以减少细节出错（像我这种大头虾的福音）能写搜索谁写splay在线搞啊。 完结撒花！！ 1D1D动态规划问题。网上的大多都说有 阅读全文
摘要：
仍然是一道cdq模版。。 那么对于一个询问，容斥一下分成四个，变成问(1,1)~(x,y)，那么对于x,y，修改只有x'<=x&&y'<=y，才对询问有影响，那么加上读入顺序，就是一个三维偏序了。 阅读全文
摘要：
复习一波反演。 非常粗暴的就是F(1)+2。 注意范围应该是n-1，因为在坐标系上，只有在原点看，点(1,2)才会挡住(2,4)，最后加2就是上面和右边的两个点。 然而今天在caioj闲逛的时候发现了另外一种做法，就是用phi，抽象一下，设当前点为(x,y)那么应该xy互质才可以看到 （代码写得很丑 阅读全文
摘要：
一道三维偏序的裸题，其实还是很好想的。（像我一样的萌新先戳-->二维偏序 这次来的是三维了，那么怎么办？二维偏序既可以用CDQ分治，又可以用树状数组，那三维偏序，不就一维排序，一维归并，一维树状数组不就行了？ 那么就用树状数组替代之前的sum，因为之前sum就是直接累加了，那用树状数组相当于再加了一 阅读全文
摘要：
这题虽然是个树状数组，但是也可以用cdq分治做啊~~，这个就是一个浅显的二维偏序的应用？ cdq分治和普通的分治有什么区别？ 举个栗子：有4个小朋友，你请他们吃饭，假如你分治搞，就会分成很多子问题——1~1号小朋友有多少个来，2~2号小朋友有多少个来，然后程序就会回溯，你就知道1~2号小朋友有多少个 阅读全文