摘要：
A.「Codeforces 1324E」倒时差 思路：这题我想成贪心了：判断每次节点能否落在[l,r]区间内，时间复杂度 O(H*H) 然而为了达到这个状态，就必须作出决策，从而影响到后面的决策（虽然作出的决策不是唯一的）。当时考试时就想得太简单了。由于当前决策没有绝对的最优解，且每次DP只与前一个 阅读全文
posted @ 2022-07-28 19:54
仰望星空的蚂蚁
阅读(61)
评论(0)
推荐(0)
摘要：
学习资料 https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie (广义后缀自动机) https://www.cnblogs.com/Xing-Ling/p/12038349.html 【模板】后缀自动机 (SAM) 阅读全文
posted @ 2022-07-28 19:08
仰望星空的蚂蚁
阅读(19)
评论(0)
推荐(0)
摘要：
这是线段树的最后一个知识点啦，终于不用继续练码量超大的线段树了，因为笔者已经掌握了~ 例题：n只奶牛构成了一个树形的公司，每个奶牛有一个能力值pi，1号奶牛为树根。 问对于每个奶牛来说，它的子树中有几个能力值比它大的。 solution: 做法是每个点开一棵线段树，插入这个结点上的数,根节点就为这个 阅读全文
posted @ 2022-07-28 14:40
仰望星空的蚂蚁
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号