CSP 2020 S 蒟蒻的游记 （洛谷同步）

我是傻逼，第一次考，太没有经验了

T1：

毒瘤模拟…

我 if + 计算函数 打+调了2小时

。。。

样例WA了

心态炸了…

T2.
我没学过如何计算并保存一个数的每一个二进制位…

但是，蒟蒻也是个S选手嘛

于是，推了一个不是很靠谱的式子

过了一个样例，另一个少了一点值

而且，我考后恍然大悟，我数组怕炸，只开了60分的大小

我完全可以开大点的

祝所有人都可以AK

文章没完

这里讲一下做法：

一个 map 映射+unsigned long long (ull)

就基本可以水过了

还是蒟蒻太菜了，我就是事后诸葛亮啊

还有，用STL的 bitset （二进制储存）可以水部分分

看到这里，你会以为我很菜，但是，蒟蒻也会T3的，只是，没时间了

没有人性信

T3：

单点修改，区间乘，不断调用这两个操作

是不是分块？？？

其实，线段树拿部分分，树状数组&