摘要：```cpp// #2分段#includeusing namespace std;const int maxn = 2005;int n, w[maxn];char s[maxn];int val[maxn][maxn];void calc_val(){ for(int i=1; i<n; ++i) if(s[i] != s[i+1]) val[i][i+1] = min(w[i], w[i+1]... 阅读全文

摘要：我写了几颗fhq treap， 用它们解决了洛谷上的三个模板题 ： 普通平衡树、 文艺平衡树、 线段树1. 阅读全文

摘要：对于任意正整数k， 设函数$f(x)=floor(k/x) , x \in [1,k]$， 则此函数图像的特点是：由多个连续的段组成，每段的函数值都一样，函数值在定义域内单调不增。 给定任意段的左端点x， 其右端点是： $floor(k/floor(k/x))$ 认识到此规律是由于一道叫做余数之和的 阅读全文

摘要：1.先写大体框架，再写小函数与变量 测试题目：https://www.acwing.com/problem/content/174/ 框架如下: 总结：个人应用这种方法时，写代码时间主要用在DEBUG上，框架不易出错，小函数容易出错，是我的锅qwq 阅读全文