众所周知，树状数组又快又好打，我特别喜欢。

一、基本模板

树状数组本质是维护前缀和，单次查询和修改时间复杂度 $O(\log n)$，常数极小。空间复杂度$O(n)$。

链接

题意较清楚，不再赘述。

讲一个比较新奇的做法，不知道对不对，欢迎指正。

原题链接CF7E Defining Macros

这个黑题感觉好像不是很黑

1.理解题意

输入 n 个 #define 语句，然后给一个表达式，让你判断该表达式是不是 ‘Suspicious’ 的。 ‘Suspicious’ 的定义是某一个 #define 定义的东西被拆开来了。

如：

1
2
3

#define haha ha+ha
#define p haha-haha
p

P5380 [THUPC2019]鸭棋

刚打完 P2482 [SDOI2010]猪国杀 来打这道题，感觉超级舒爽。一会儿就打完了。

P2482 [SDOI2010]猪国杀

全解代码