WARING

时间:2023-03-09 07:24:42
WARING

每一道题都先手玩样例!

认真读一下每一档数据,仔细计算每一档可以拿的分数!

读完题目后,把所有能想到的思路写在纸上。

最优化题目考虑dp和贪心两种方法

字符串题目前缀考虑trie树,后缀考虑fail树。

看到和时间相关的去考虑二分。

写扫描线的时候不要想着一次就把问题解决。
尝试多预处理几次,减少代码难度。

有一种比较巧妙的树上统计问题的转化:求所有子树和(这里是边的数量)的和等价于求有多少对节点有祖先关系。

考虑离线+数据结构维护时,分别考虑枚举左端点和枚举右端点,再分别考虑向右扫和向左扫。