2023年10月31日
题解：洛谷P3745 期末考试（整数三分）
摘要： 洛谷P3745题目涉及学生期望成绩公布时间和学科公布成绩时间，目标是最小化等待产生的不愉快度。操作包括调整成绩发布时间，考虑两种操作方式及其对不愉快度的影响。通过排序、前缀和三分等，最终输出最小不愉快度。 阅读全文
posted @ 2023-10-31 20:03 superl61 阅读(141) 评论(1) 推荐(0)
线段树专题
摘要： 线段树专题 （该笔记持续更新中...） 一、基本操作 1.单点修改/查询： 2.区间修改/查询： 需要用到 lazy_tag 技术，即每次修改不会立刻修改涉及到的每一段区间，而是等到下一次修改要用到或者是要查询该区间时再更新，这样可以将每次修改和查询的复杂度控制在 \(O(log_2N)\) 3.总 阅读全文
posted @ 2023-10-31 15:35 superl61 阅读(13) 评论(0) 推荐(0)