rt，主要是昨天学珂朵莉树被震惊到了，不知道从哪位大佬那里看到说，珂朵莉树貌似是唯一能在随机数据下高效维护区间推平+区间次方求和（a^p+b^p），然后回去之后室友跟我说线段树也可以维护，但这也太玄幻了吧？求大佬解答！

原题，也是珂朵莉树起源题、。