摘要：
树套树： 约等于是个暴力了。以区间线段树的方式开一棵权值线段树，在权值线段树的每一个点上以动态开点的方式开一棵区间线段树。 结果非常惨烈（时限20s） cpp include include include include include using namespace std; const int 阅读全文
posted @ 2017-12-27 19:54
lokiii
阅读(162)
评论(0)
推荐(0)
摘要：
~~其实我不太清楚这个应该叫CDQ分治还是整体二分~~ 参考：http://blog.csdn.net/lvzelong2014/article/details/78688727 一眼做法是线段树套可持久化trie，但是会MLE+TLE 考虑用CDQ推掉线段树 首先对于没有时间限制的商品建一棵可持久 阅读全文
posted @ 2017-12-27 15:18
lokiii
阅读(382)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-12-27 08:30
lokiii
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号