状态实力全炸 || 2025/7/5
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《唐氏数学题问》回复:
显然线段(
在文章《¿ 你说你用什么过了平衡树》发表评论:
1,umap是哈希表( 2,可以离散化(
在文章《¿ 你说你用什么过了平衡树》发表评论:
以上思路存在大量前人提过,这里只是整合
在文章《¿ 你说你用什么过了平衡树》发表评论:
线段树2没法差分,似乎搞不了
ps: 本题不只有树状数组和【模板】普通平衡树。 思维难度为入门级。 --- 前置芝士:[树状数组](https://www.luogu.com.cn/problem/P3374)。 我们知道它支持单点修改,前缀查询。懒标记搞不了,逆运算搞不了,复杂操作搞不了……所以树状数组有啥用? 答:逆天的码量和广泛的应用范围。码…
在讨论《橙题变蓝题(一个笑话,求助QAQ》回复:
和正解对拍即可
没特判 $a_x=a_y\land b_x=b_y\land c_x=c_y$。 数据生成器: ```cpp #include using namespace std; typedef long long ll; int main(){ freopen("I.txt","w",stdout); ll n=5,k=5;…
在讨论《关于 whk》回复:
空白面积,不是正方形总面积 设小边长 x 做完了
在讨论《求巨佬证明时间复杂度正确性》回复:
@[wyyinput](luogu://user/1077933) ? bfs 每个状态最多一次,状态就那么多,故容易得出时间复杂度
在文章《二分——学会即可碾压 90% 的程序员!》发表评论:
bro还有分数规划
在讨论《何时洛谷上传THUPC》回复:
@[SmartWind](luogu://user/680131)@[Lehe](luogu://user/317622)1
```cpp bool bfs(){ for(ll i=0;i =0) continue; d[k[i]]=d[q[H]]+1,q[++T]=k[i]; if(k[i]>n) return 1; } H++; } return 0; } ll dfs(ll u,ll l){ if(u>n) return l; ll f…
在讨论《可撤销并查集按长度合并疑问》回复:
@[eternal_silence](luogu://user/740311) ok,~~不如siz~~
在讨论《可撤销并查集按长度合并疑问》回复:
@[eternal_silence](luogu://user/740311) 开 $vector$ 维护历史? 不管了我维护大小()
在讨论《dijkstra》回复:
@[masonxiong](luogu://user/446979)@[4C45](luogu://user/1443133) 直接以关键点为起点跑虚数dij,同学过了,我没调完
在讨论《求Hack,马蜂良好》回复:
和题解对拍
在文章《欸哎论赛》发表评论:
很好的文章,让初三的我复习曹刿论战。
在讨论《PhirainEX Round 1 赛后总结+致歉帖》回复:
@[PhirainEX](luogu://user/684342) 题解建议放luogu.me
在讨论《PhirainEX Round 1 赛后总结+致歉帖》回复:
@[PhirainEX](luogu://user/684342) T3可以暴力 dp[n][4] 定义i-1,i是否被占用(
在讨论《关于单调队列》回复:
如果 a[i] 最大,删空 UB 了。 输出完再去尾。 ``` #include using namespace std; const int N =2000005; long long a[N]; deque q; //队列中的数据,实际上是元素在原序列中的位置 int main(){ int n,m; scanf(…
在讨论《How F?》回复:
@[fish_love_cat](luogu://user/754021) 笛卡尔树可以 $O(n)$ ```cpp #include using namespace std; typedef long long ll; const ll N=2e5+10; ll p[N],l[N],r[N],s[N],n,t,R;…
前记:[神秘之一个小时拿不了一分](https://www.luogu.com.cn/article/jhrjomap)。 左一列:年级。 |部分分占比|CSP-J |CSP-S |NOIP | |:---:|:----:|:-----:|:----:| |$6$ |$15\%$|$100\%$| | |$7$ |$1…