acwing 266 超级备忘录
摘要：题目要求实现的操作都是线段树的，区间增加，旋转...自己重新打别人的代码的时候都快裂开了,这么多的函数，啊这,平板电视到底怎么用啊(((φ(◎ロ◎;)φ)))... #include<bits/stdc++.h> using namespace std; typedef long long LL;
阅读全文
acwing 265 营业额统计
摘要：平衡树的题目，原本应该构建一个treap，但是看题解似乎set自带的属性也能过，于是赶紧学了一手，实在是太香了... 注意事项1.set中lower_bound返回的是指针2.为了防止lower_bound返回指针是set.end()–>即寻找不到,应当预处理一下,在set当中预先加入+-INF方便
阅读全文
