随笔分类 -  学习笔记

上一页 1 2
二分答案杂题
摘要：二分答案杂题 二分答案适用于答案具有单调性/包含性的题，一般时间复杂度为O(nlogn)，最重要的是找准二分答案的对象，以及check的优化(包括但不限于差分、前缀和、单调队列)。 目前正确性可以保证并且可以覆盖到整个区间不出现死循环的二分只有两种： 1.mid=(l+r)/2，\( 阅读全文
posted @ 2024-01-07 19:14 call_of_silence 阅读(27) 评论(0) 推荐(1) 编辑
前缀和杂题思路
摘要：前缀和杂题思路： P3397：二维前缀和板子，直接暴力枚举 P3131：预处理前缀和，将7的余数用桶存进来，然后扫一遍取maxx（当两个位置的前缀和%7同余时，这一段整除7） P1387：:这是前缀和？建议使用DP P3406：手搓画图，使用差分将每一段走的次数预处理出来，然后使用贪心，判断哪个更为 阅读全文
posted @ 2023-12-29 10:53 call_of_silence 阅读(59) 评论(0) 推荐(1) 编辑

上一页 1 2
点击右上角即可分享
微信分享提示