摘要: https://iai.sh.cn/contest 这把还是简单的,难度对标普及组。 所有题解均口胡。 T1 观察 & 性质 你扫左端点,然后维护以当前左端点最长的合法子段,显然右端点单不降,因为当你左指针右移时,显然少了一个数,然后你可以求出以每个位置为左端点的最长合法子段的长度。 考虑区间限制左 阅读全文
posted @ 2022-12-16 12:24 FxorG 阅读(62) 评论(1) 推荐(1) 编辑
摘要: 引入 首先,一个朴素的想法,如何统计树上点对信息? 定义 solve(x) 表示解决以 $x$ 为根的树的问题。 显然它的答案为 solve(son_x)+儿子间相互的统计 接下来,你考虑断掉 $x$ 和它的儿子间的边,你去 solve(son_x) 时就显然指的是解决以 $son_x$ 为根的树的 阅读全文
posted @ 2022-12-16 12:24 FxorG 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 引入 定义定义定义! 感觉理解分治的时候挺好用的,也就是我常说的推锅下去。 函数式线段树(主席树) 函数式平衡树 (fhq_treap) 以及若干东西,你都可以定义下去。 本质上是一个映射,对于你输入的东西映射,再通过定义去得到最终结果。 https://max.book118.com/html/2 阅读全文
posted @ 2022-12-16 12:22 FxorG 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 一种思路是可以通过转为判定问题,即能否大于等于/小于等于,然后是可二分的,就可以做了。 https://codeforces.com/contest/1771/problem/F 阅读全文
posted @ 2022-12-16 12:19 FxorG 阅读(32) 评论(0) 推荐(0) 编辑