题解 CF896C 【Willem, Chtholly and Seniorious】
貌似珂朵莉树是目前为止(我学过的)唯一一个可以维护区间x次方和查询的高效数据结构。 但是这玩意有个很大的毛病,就是它的高效建立在数据随机的前提下。 在数据随机的时候assign操作比较多,所以它的 ...
貌似珂朵莉树是目前为止(我学过的)唯一一个可以维护区间x次方和查询的高效数据结构。 但是这玩意有个很大的毛病,就是它的高效建立在数据随机的前提下。 在数据随机的时候assign操作比较多,所以它的 ...