？？？为甚么改我的数据？？？
洛谷多个标程测试无误

回复 @组撒头屯 : 没看出来这可以直接分块 qwq，用珂朵莉树，每隔一段时间重构一次，时间复杂度不太行（算了下大概是 $\mathcal O(n\sqrt{m}\log{\sqrt{m}})$ 的样子），而且因为我懒，实现得常数很大，如果常数小点或许（？ 不开 O2 也能过
upd：看来是我查询的时候也把块拆开导致了不必要的重构，把查询改成暴力，重构时间拉长点就能过了

回复 @Skylake :
实际上线段树应该也是可行的，但是竟然没人写

@Skylake ，所以你写了个珂朵莉树?!

你最好有逝

大水题！！！！！！！

行内公式：$L=\frac{1}{|G|}\sum_{i=1}^{|G|}D(a_i)$
行间公式：$$L=\frac{1}{|G|}\sum_{i=1}^{|G|}D(a_i)$$

水题

分块大法好啊！

调了整整一晚上，属实给我整不会了

回复 @夜莺 :
NB

zkw 线段树不开 O2 还过不去这题？
upd：现在能过了 qwq

被这题卡吐了……
交了无数遍……

.

其实就是1012. [NOIP 2008]立体图的透明加强版

回复 @┭┮﹏┭┮ :
e

300分留念+首次参赛+抢个沙发+%%%ZRQ

仔细读题，n可能为零

感谢楼上对可能输出负数的提醒

上榜留念（快速幂好快！）