摘要： 关于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 阅读全文

摘要： 一.尺取法 Cow Lineup S 总结：首先这个是离散化里面的题单，但是本题不需要使用到离散化，本题用到了尺取法，也可以理解为双指针，设置一个l = 1 ， r = 0， 然后设置一个sum记录里面种类的数量，然后r一直向右扩展，每一次扩展都要维护：<<l的种类数在该区间内>1说明有他没他效果一 阅读全文

摘要： 一.关于优先队列的题目 atcoder周赛题目 总结：本题利用用优先队列自动排序，首先我们需要明确的是先去更新小的，小的如果有更新不了的那么一定不会有人再和他融合了这样我们选择开一个大根堆greater，从小到大排列，然后我们开一个pair记录数值和出现次数，然后每次操作先判断他周围有没有数值相同的 阅读全文

摘要： 前缀和和差分是互相正逆运用的产物。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]，最后只要输出 阅读全文