摘要：
题面 这题好水的说~很明显就是主席树的大板子 然而我交了3遍才调完所有的BUG，开好足够的数组，卡掉大大的常数； 针对与每次操作，change()会创建新节点,而ask()虽然也会更新左右儿子的节点编号，但并不会创建除根节点以外的点； 处理好以上change()和ask()的细节就可以轻松地切掉这道 阅读全文
摘要：
题面 啊~，很水的一道trie树模板题； 当两个串存在关系时情况有两种： 若当前串插入后没有任何新建节点，则该串肯定是之前插入的某个串的前缀； 若在插入的时候，有某个经过的节点带有某串结尾的标记，则之前插入的某个串是当前串的； 阅读全文
摘要：
NO.10: 循环展开： 在缓存和寄存器允许的情况下一条语句内大量的展开运算会刺激 CPU 并发(蛤？这是个什么原理，算了，反正写了没坏处就这么写吧) NO.9: 特殊运算优化：(或许这真的没用) 取模优化： 绝对值优化： NO.8: 前置++/--运算符：(有利无弊) NO.7: if()else 阅读全文
摘要：
题面 本题随便看两眼就知道该题满足了优美的查分性质； 对于在区间[x,y]内操作时,应该将查分数组的第x项和第y+1项进行相反操作； 询问答案时,问第i个数的值就是查分数组的前i项和； 暴力+玄学卡常可以A掉数据十分水的数据； 正解是求前i项和的时候用树状数组来维护； 阅读全文