整理一些

· · 个人记录

TBD

又开始了,这绝望的循环

或许早该整理一些问题和思路

Mental

极有可能无法完成T1

多思考千万别着急,欲速则不达

先想清楚再写,发现乱了就加注释或重构

草稿纸就是大脑 草稿纸就是大脑 草稿纸就是大脑

先写暴力别侥幸

Mistake

数据分治写return 0 或 exit(0)

数据10以下想阶乘,20以下想枚举集合

不到万不得已禁止 long long->int

注意循环边界

Trick

当存在区间修改查询操作时,不一定用线段树,考虑操作的实际次数,尝试用堆或set等简化——P9977

问题存在断点,尝试前后枚举再合并 ——P8903

后者覆盖前者,倒序枚举

多维限制通常通过排序消去一维——P8903

方案不行时问问为啥不行——P9525

点权转边权:边权为两点权之和,答案再除2 ——P11131

满足结合律的运算,尝试用线段树维护