随笔分类 -  二分

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

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