摘要：
written on 2022-08-03 也是一道套路题，但是之前遇到得不多，所以这次总结一下。 这类题目要求统计所有区间的分数值之和。显然暴力的思路，即枚举所有的区间是不可行的。 先看一下~~玄学的~~暴力优化，这种大步跳的方法可以有效地降低时间，但是很玄学，比赛的时候可以用这种方式骗分，~~因 阅读全文
posted @ 2022-08-04 07:51
Freshair_qprt
阅读(46)
评论(0)
推荐(0)
摘要：
written on 2022-08-03 套路题，是找最优区间的问题。 对于这类问题，一般的方法是使用数据结构维护相关信息，然后枚举左/右端点，找到最优的另一端点。 ~~难道不是极其套路的吗。。为什么连这都没做上来。。~~ 那么具体到此题，由于同一种电影如果观看多于一次，其贡献就会为 $0$，所以 阅读全文
posted @ 2022-08-04 07:50
Freshair_qprt
阅读(43)
评论(0)
推荐(0)
摘要：
written on 2022-08-01 第一道~~补上来的~~链表题，纪念一下。 链表一般在需要高效地删除或添加元素时使用。由于修改操作是 $O(1)$ 的，正是由于链表这一区别与普通数组的最大优点，一般在要删点的题目中偶有遇到。 具体到这题，可以先尝试暴力的思路。考虑建出原图的补图，用并查集维 阅读全文
posted @ 2022-08-04 07:48
Freshair_qprt
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号