摘要：ZJOI2019 线段树 题意: [题目传送门][1] 题解： 来讲一个非常卡常的矩阵+线段树做法。首先转化一下题意，直接将$2^m$棵线段树建出来一定是不现实的，我们对于每一个节点，记录这个节点在所有线段树中带有标记的次数，这样所有节点的权值之和就是答案了。 接下来考虑如何维护这个答案，由于每一个 阅读全文

摘要：[TOC] BZOJ 3157&3516&4126 国王奇遇记 [题目传送门1][1] [题目传送门2][2] [题目传送门3][3] 题意 计算$\sum_{i=1}^{n}i^m m^i$   $\%$   $10^9+7$ $(1 \leq n \leq 10^9)$ BZ 阅读全文