来 BJ 啦。
上午学考不说了?，没意思?，题我一个都不会做我为啥要说???。
下午就润过来了?，坐了一个半小时高铁再坐一个小时地铁才到?，累死了。宿舍条件不错???。但是 haosen 住的酒店好像更好啊??。
ljh：“留京爷”
喝着奶茶等待着明天 haosen 请奶茶喝?。
欸我草我今天都花 70 块钱了?，吃饭 34 + 奶茶 36。恐怖。
这个“我永远喜欢古明地觉”是谁啊?。
明天讲网络流，但是网络流一点不会?，赢。
好像我们机房退役的 OIer 除了学长都想回家学?，原因应该是 jimmy 以后不让退役的用电脑了?，但是他们课还没补完?，所以只能回家学 whk 了?。
宿舍号 409，应该没人想来面积吧?。
集训依旧带上 fumo???。
今晚是不是就收手机了?，如果真收了闲话可能回宿舍没法写了?，又不想浪费在机房的时间用来颓废（，可能更新会有点难度?。
推歌：サクラ・ホライズン(BEATLESS) -Masayoshi Minoshima/坂上なち
一首歌推两次，不过真的是太好听了??????????????
今天啥也没学。
本来这里想放点化学相关的，发现自己电化学学了坨屎连能斯特方程都推不出来就放弃了。
P5072
考虑直接拆贡献，对于 \(x\) 这个数，如果在 \([l, r]\) 中出现 \(c\) 次，记区间长度为 \(len\)，那么它对答案的贡献即为 \(x\times (2^{len}-2^{len-c})\)，也就是所有子序列减去没有出现 \(x\) 的子序列个数。
可以注意到相同的 \(c\) 值可以直接记录 \(x\) 的和来统一计算，又因为区间中不同 \(c\) 的数量只有 \(\sqrt n\) 种，可以用哈希表维护出现次数为 \(c\) 的 \(x\) 的和，哈希表会被卡常，可以采用链表。
计算 \(2^x\) 可以直接光速幂。
时间复杂度 \(O(n\sqrt{q}+q\sqrt n)\)。
图：
