Ciyeblog - 2025年3月
https://www.ciyekua.cn/index.php/2025/03/
花开花败总归尘
-
找最大区间的两种方法
https://www.ciyekua.cn/index.php/diary/164.html
2025-03-07T00:36:00+08:00
例题:https://codeforces.com/problemset/problem/279/B
方法一、双指针法
代码实现:https://codeforces.com/problemset/submission/279/309233285
方法二、二分法
代码实现:
https://codeforces.com/problemset/submission/279/309240075
注1:可以用`upper_bound()-1`实现不大于`x`的查找
注2:重载`lower_bound()`用的`greater()`仅适用于`从大到小`排序的数组,一定要注意!
-
小函数
https://www.ciyekua.cn/index.php/diary/163.html
2025-03-02T12:01:00+08:00
1.bit_width()函数:用于计算二进制有几位
-
小性质
https://www.ciyekua.cn/index.php/diary/162.html
2025-03-02T11:52:00+08:00
1.
相关题目:https://ac.nowcoder.com/acm/contest/103610/K
2.
洛谷日报——《浅谈素数筛优化》中提到了一个小技巧,就是有关6的优化:除2、3外的任何质数,除以6的余数一定是1或5~~~
相关链接:https://www.luogu.com.cn/article/aqmj8yp7