摘要：
关于STL中二分函数的用法 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1e7+5; ll w[N]; ll n,k; int main() { ios::sync_with_std 阅读全文
2024年1月20日
2023年12月11日
摘要：
一.尺取法 Cow Lineup S 总结：首先这个是离散化里面的题单，但是本题不需要使用到离散化，本题用到了尺取法，也可以理解为双指针，设置一个l = 1 ， r = 0， 然后设置一个sum记录里面种类的数量，然后r一直向右扩展，每一次扩展都要维护：<<l的种类数在该区间内>1说明有他没他效果一 阅读全文
2023年12月9日
摘要：
一.关于优先队列的题目 atcoder周赛题目 总结：本题利用用优先队列自动排序，首先a56爆大奖在线娱乐们需要明确的是先去更新小的，小的如果有更新不了的那么一定不会有人再和他融合了这样a56爆大奖在线娱乐们选择开一个大根堆greater，从小到大排列，然后a56爆大奖在线娱乐们开一个pair记录数值和出现次数，然后每次操作先判断他周围有没有数值相同的 阅读全文
2023年8月13日
摘要：
前缀和和差分是互相正逆运用的产物。2023-08-13 00:30:28 1.一维前缀和 令 a 数组 b[i] 代表 b[1]+b[2]+b[3]+…+b[i] Q：问 b[l] 到 b[r] 的和 A: O（n），核心步骤： 在读取b每步都记录 a[i] = b[i]+a[i-1]，最后只要输出 阅读全文