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

浙公网安备 33010602011771号