2020年1月24日
「国家集训队」矩阵乘法
摘要： 「国家集训队」矩阵乘法 "传送门" 还是静态区间第 $k$ 小，只不过变成二维平面而不是序列了。 整体二分做法：就把树状数组改成二维的就好了。。。 还写主席树的话就不太好写了。。。 参考代码： 阅读全文
posted @ 2020-01-24 16:06 Sangber 阅读(179) 评论(0) 推荐(0) 编辑
「luogu3380」【模板】二逼平衡树（树套树）
摘要： 「luogu3380」【模板】二逼平衡树（树套树） "传送门" 我写的树套树——线段树套平衡树。 线段树上的每一个节点都是一棵 $\text{FHQ Treap}$ ，然后我们就可以根据平衡树的基本操作以及线段树上区间信息可合并的性质来实现了，具体细节看代码都懂。 参考代码： 阅读全文
posted @ 2020-01-24 15:30 Sangber 阅读(184) 评论(0) 推荐(0) 编辑
「CQOI2015」任务查询系统
摘要： 「CQOI2015」任务查询系统 "传送门" 好像也是板子题？？？ 区间修改，单点查询，考虑差分。 然后每次查询时就直接在对应的主席树上二分即可。 参考代码： 阅读全文
posted @ 2020-01-24 13:44 Sangber 阅读(168) 评论(0) 推荐(0) 编辑
「WC2013」糖果公园
摘要： 「WC2013」糖果公园 "传送门" 树上带修莫队板子题。 看懂题意后就是板子题了。 参考代码： 阅读全文
posted @ 2020-01-24 00:02 Sangber 阅读(138) 评论(0) 推荐(0) 编辑