摘要: 题目传送门 前置知识 最长不下降子序列 | 权值树状数组及应用 解法 若将 \(\{ a \}\) 变成严格递增序列,至少需要更改 \(n\) 减去 \(\{ a_{i}-i \}\) 的最长不下降子序列长度个数。 证明 对于 \(a_{i},a_{j}(i<j)\) 若都在最终的严格递增序列里,则 阅读全文
posted @ 2024-10-05 18:13 hzoi_Shadow 阅读(21) 评论(0) 推荐(1) 编辑
摘要: 2.图论 她魅惑的笑容中隐藏着冷酷,她优雅的舞步中携带着致命杀机。她的美丽如同黑夜中的陷阱,诱惑着那些不知情的人们走向深渊。 阅读全文
posted @ 2024-10-05 07:12 hzoi_Shadow 阅读(38) 评论(1) 推荐(3) 编辑
摘要: 1.数据结构 孤单的王者之路上,唯有幻象是他的仆从。他将在最终的黑夜之前,带上无罪的冠冕。 阅读全文
posted @ 2024-10-05 07:01 hzoi_Shadow 阅读(49) 评论(2) 推荐(1) 编辑
摘要: 2024冲刺CSP、NOIP多校联训 星辰是最古老的智者,当你观测星空,静听繁星律动,就能掌握它们运行的轨迹,领悟宇宙奥秘。 阅读全文
posted @ 2024-10-05 06:22 hzoi_Shadow 阅读(60) 评论(0) 推荐(1) 编辑
扩大
缩小