树不要皮，必死无疑；人不要脸，天下|
收藏闪存小组博问

Tx_Lcy

园龄：2年8个月粉丝：6关注：6

06 2024 档案

题目乱做笔记 Part2
摘要：CF1824D 考虑如何快速计算 g(i,j)，设 nxti 表示 i 后面第一个等于 i 的数，那答案显然是最大的 p 满足不存在 k∈[i,p−1],nxtk>j。 从大到小扫描 i 这一维，问题变成区间覆盖，区间求历史最值和，
29
0
0
ARC
摘要：ARC165 Performance 2691，4 题。 打得比较正常，唯一缺憾是 E 不会。 A - Sum equals LCM 略。 B - Sliding Window Sort 2 略。 C - Social Distance on Graph 把
13
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起