这个人很懒，什么也没有留下
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
#### 我的做法 考虑对于每个数，它的选取只有两种情况 1.取$l_i$ 2.取和非严格递增子列中上一个数相同的值 设$dp[i]$为最后一个数为$i$时子列的最大长度 用线段树维护这个$dp$数组 每加进来一个数，模拟这两种情况 1：将$l_i$点的值变为$[1,l_i]$区间的最大值再+1 2：使所有$l_i$到…
回归的第一场比赛，因为不会打字了导致最后这题时间不够没写出来 先做出一步转化,将0看作-1,1看作1。统计前缀和sum $f(l,r)=(r - l +1 + abs(sum[r] - sum[l - 1])) / 2$ #### 我的方法： 以固定左端点为思维的起点 考虑不断将左端点向右移动（每次统计所有左端点为i的…
在讨论《01背包能优化时间复杂度至o（n^2）以下吗》回复：
怎么n^2啊
在讨论《noip考过负环最短路吗》回复：
负环最短路不是-∞吗
在讨论《国足vs沙特》回复：
近几年国足巅峰就是1：0韩国了，赢沙特希望不大
在讨论《关于初赛完善程序》回复：
（直接跳过初赛，准备复赛
在讨论《蒟蒻救助 请问重边是怎么处理的》回复：
不用处理啊，如果有重边那么做$kruskal$的时候两个端点一定在同一集合里，所以这条边也不会被连
在讨论《作文作文（初中）》回复：
~~从来没被家访过~~
在讨论《为什么斜率优化不加缩距离的优化就会变成65分》回复：
@[powerLEO101](/user/24262) 感谢！
在讨论《大家都是怎么学习搜索的？》回复：
学了一两年不会属实离谱
时间复杂度也是对的，数组也开的够大了 ``` #include using namespace std; const int N = 2e7 + 10; #define int long long #define X(j) (s2[j]) #define Y(j) (f[j] + s1[j]) #define FOR(…
在文章《HNOI2021 游记》发表评论：
卡老师进队就不更了？
在讨论《关于一 种错误的点分治写法是否能被卡掉》回复：
@[big_news](/user/70177) [找到了](https://liu-cheng-ao.blog.uoj.ac/blog/2969)
在讨论《关于一 种错误的点分治写法是否能被卡掉》回复：
@[big_news](/user/70177) 您能给个链接吗，谢谢
在讨论《关于一 种错误的点分治写法是否能被卡掉》回复：
这里放的代码是点分治模板的代码
今天发现之前我的点分治板子一直有点问题.把重心提出来之后他剩下每个子树的$size$正常应该重新求一遍，我还是直接用的求重心的时候的$size$。这种找法会导致一个子树$size$求错 理论上来讲复杂度应该会出现问题，但我这个板子从来没有被卡过。 请问是数据过水，还是这种做法本来复杂度就不会退化太多？ ``` #inc…
在讨论《关于次小生成树》回复：
比如存在两个最小生成树，那么次小生成树的答案和最小生成树一样，而严格次小要求和最小生成树不能相同 所以做严格次小的时候还要维护一个次小值
在讨论《老师讲太慢，学长不靠谱，我该怎么办？》回复：
推荐算法竞赛进阶指南 自己可以多看点别人的博客学，做题推荐真题和通过人数多的题
在讨论《关于CSP2020奖项认证》回复：
没有自动追加@[kkksc03](/user/1)
在讨论《萌新求助红黑树》回复：
$i,j$写错了导致了队列为空导致RE 散了吧散了吧
在讨论《萌新求助红黑树》回复：
顶
在讨论《萌新求助红黑树》回复：
样例是：3 3 2 3 把$mp[make pair(nx,ny)] = 1$ 或$q.push()$ 两行删任意一行都不RE了
标题是吸引你点进来的（ 用map的时候出现了奇奇怪怪的错误 程序莫名RE 但最神奇的是有输出（输出再后面就是return 0 了 ```cpp #include using namespace std; const int N = 1e6 + 10; const int inf = INT_MAX; #define i…
在讨论《请求支援！感谢！》回复：
是在学什么百万大军横渡长江吗（
在讨论《蒟蒻求助》回复：
@[Pika_Shrimp](/user/257231) CF比赛中的AC都是“暂时的”吧
在讨论《蒟蒻求助》回复：
@[Pika_Shrimp](/user/257231) 是对的那个还是不对的那个qwq
在讨论《有没有关于骗分的题单呢》回复：
您的骗分指的是玄学随机还是随机算法还是打表还是假做法拿高分qwq
在讨论《洛谷讨论区规范》回复：
支持！