2024年1月23日
[POI2014] KUR-Couriers
摘要： 可持久化线段树 维护由任意一段区间得到的权值线段树 线段树的深度：\(ceil(log_{2}(n))+1\) 由于询问的特殊性，我们可以直接在线段树上二分，而不需要另写查询函数，从而节省掉1个log的复杂度 点击查看代码 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2024-01-23 17:05 D06 阅读(2) 评论(0) 推荐(0) 编辑