摘要: 题解:洛谷P3745 期末考试(整数三分) 题目传送门 题目大意:给出 \(n\) 个同学期望出成绩的时间限制 \(a_i\) 和 \(m\) 个学科公布成绩的初始时间 \(t_i\) ,1个同学每多等一天就产生 C 的不愉快度。问通过一番操作后最小的不愉快度之和是多少? 操作有两种: 1.让学科 阅读全文
posted @ 2023-10-31 20:03 superl61 阅读(53) 评论(1) 推荐(0) 编辑
摘要: 线段树专题 (该笔记持续更新中...) 一、基本操作 1.单点修改/查询: 2.区间修改/查询: 需要用到 lazy_tag 技术,即每次修改不会立刻修改涉及到的每一段区间,而是等到下一次修改要用到或者是要查询该区间时再更新,这样可以将每次修改和查询的复杂度控制在 \(O(log_2N)\) 3.总 阅读全文
posted @ 2023-10-31 15:35 superl61 阅读(5) 评论(0) 推荐(0) 编辑