摘要：Jam's problem again HDU - 5618 一维快排、二维CDQ、三维树状数组 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 100010; 4 5 struct Node{ 6 int x 阅读全文

摘要：Census UVA - 11297 昨天看完刘汝佳的，用二维线段树写了。。。 然后刚学过整体二分，就拿来练一下，结果调了一晚上加一早上bug。。。 先是二维树状数组写崩了 emmm一直没发现他们两个是不等价的，，好菜啊=_= 改了之后还是一直RE，要是一直RE我大概也能猜到很可能是数组的问题，关键 阅读全文

摘要：K大数查询 HYSBZ - 3110 本来是刷整体二分的，被这个sb题折腾了一下午，用cin就RE, 用scanf就过了＝_= 收获就是偶然学到了树状数组区间修改区间查询的写法吧。。。 1 #include <iostream> 2 #include <cstring> 3 #include <cs 阅读全文

摘要：K-th Number POJ - 2104 之前学主席树写了一遍 最近再看CDQ分治和整体二分，一直不是很理解，看着别人代码稍微理解了一些 1 //比主席树慢了挺多 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 6 阅读全文

摘要：这篇里面有几个链接还不错https://www.cnblogs.com/dirge/p/5810855.html 不错的CDQ分治 https://www.cnblogs.com/mlystdcall/p/6219421.html 关于偏序问题的总结 http://blog.csdn.net/jtj 阅读全文