2019年4月2日
ZJOI2019 线段树
摘要： ZJOI2019 线段树 题意: [题目传送门][1] 题解： 来讲一个非常卡常的矩阵+线段树做法。首先转化一下题意，直接将$2^m$棵线段树建出来一定是不现实的，我们对于每一个节点，记录这个节点在所有线段树中带有标记的次数，这样所有节点的权值之和就是答案了。 接下来考虑如何维护这个答案，由于每一个 阅读全文
posted @ 2019-04-02 18:51 Apocrypha 阅读(382) 评论(0) 推荐(1) 编辑