随笔分类 -  二分

该文被密码保护。
posted @ 2024-05-14 16:58 wangmarui 阅读(0) 评论(0) 推荐(0)
摘要:题目链接(luogu) 题目链接(cf) 水 2400。 首先我们容易看出,答案具有单调性,然后无法使用数据结构进行优化,这时我们可以直接根号分治,发现总是有一段连续的区间数是相同的,因此我们直接根号分治套二分即可 AC。 参考代码: 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 阅读全文
posted @ 2024-04-12 18:43 wangmarui 阅读(27) 评论(0) 推荐(0)
摘要:E1 链接 一眼题。 直接预处理即可。 时间复杂度 \(O(n \log_2(n))\)。 代码: 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不是该考虑换题? */ #include<bits/stdc++.h> usin 阅读全文
posted @ 2024-03-05 21:10 wangmarui 阅读(21) 评论(0) 推荐(0)
摘要:简单搜索 阅读全文
posted @ 2023-12-29 13:51 wangmarui 阅读(23) 评论(0) 推荐(0)