2019年4月10日
BZOJ - 3110 K大数查询 (树套树)
摘要： 题目链接 权值线段树套区间线段树，权值线段树的每个结点存储该结点所表示的区间范围内的数在各个区间的分布情况，查询时在权值线段树上二分即可。复杂度$O(nlog^2n)$ 注意区间线段树需要动态开点，并且标记要永久化，否则会TLE。 另外就是sum可能会爆int，需要用long long存储。 阅读全文
posted @ 2019-04-10 19:45 jrltx 阅读(144) 评论(0) 推荐(0) 编辑