摘要：
[NOIP2022] 比赛 0.问题转化 首先需要转化为区间历史和问题。 具体上来讲，就是将询问离线后，扫描线维护对于 rr 来说，每一个 ll 的 ∑ri=l(maxij=laj ⋅ maxij=lbj)∑ri=l(maxij=laj ⋅ maxij=lbj) 那么答案就 阅读全文
posted @ 2023-11-12 22:11
xaocy
阅读(27)
评论(0)
推荐(0)
摘要：
P3863 - 序列 如果 n=1n=1，也就是只有一个数的情况下，可以列出时间轴，要求实现后缀加，前缀查询大于 xx 的个数，使用分块即可。 当 n≠1n≠1 时，也列出所有数的时间轴，那么就转变为了矩阵加，某一序列的前缀查询大于 xx 的个数。 这时可以应用扫描线的 阅读全文
posted @ 2023-11-12 17:25
xaocy
阅读(15)
评论(0)
推荐(1)
摘要：
CF1322E - Median Mountain Range 考虑分别对每个位置求出最后的数字。先枚举出这个数 xx，并将 ai≥xai≥x 的数设为 11，ai<xai<x 的数设为 00，然后做题目中的操作，若为 00，则最终结果小于 xx，为 \ 阅读全文
posted @ 2023-11-12 17:25
xaocy
阅读(11)
评论(0)
推荐(1)
摘要：
AT AGC043C - Giant Graph 因为 (1018)x+y+z(1018)x+y+z 的底数很大，所以我们贪心的选择 x+y+zx+y+z 大的点是存在正确性的。那么我们从小点向大点连有向边，形成 DAG 后，对于一个点，如果它指向的点都没有被选取，那么选择它，否则不选。 我们发现这 阅读全文
posted @ 2023-11-12 17:23
xaocy
阅读(21)
评论(0)
推荐(1)
摘要：
[省选联考 2021 A/B 卷] 滚榜 首先明确要拆开 ∑bi∑bi。 因为 bibi 不降，所以当一个人做了 xx 道，后边的人都至少做了 xx 道。 然后我们考虑提前算贡献，对于一个排名 pipi（倒序且 p0p0 为 aiai 最大的位置），贡 阅读全文
posted @ 2023-11-12 17:16
xaocy
阅读(22)
评论(0)
推荐(1)
