路漫漫其修远兮,吾将上下而求索 | AFO
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《样例过了全WA,玄关求条》回复:
```cpp #include using namespace std; const int N=1e5+5; int n,m,a[N],tag[N >1; if(tag[rt]==1){ op1(l,mid,rt >1; build(l,mid,rt >1; if(L mid)updateall0(mid+1,r,L…
在讨论《无旋Treap救命 merge 和 split 操作》回复:
```cpp #include #include #include #include #include using namespace std; using std::cin;using std::cout; std::mt19937 rnd(std::random_device{}()); struct treap{…
在讨论《无旋Treap救命 merge 和 split 操作》回复:
@[蒟酱](/user/310818) 这个东西用指针会出现很多麻烦的事情……比如这个 `kth` 遇到没有左儿子的点会直接寄掉。 感觉挺难调的,正在看awwwww
在讨论《关于可持久化数据结构的疑问》回复:
@[caihaolang](/user/363036) 树状数组不算树,所以不是树套树!(胡乱分析.jpg
在讨论《关于可持久化数据结构的疑问》回复:
用可持久化数组的方法维护一个树状数组就变成可持久化树状数组了!(
在讨论《c++dfs解数独,哪位大佬指导下?》回复:
@[xiaoqinglang11](/user/484439) `dfs` 里面递归时传 `jj` 写错了,应该是 `dfs(jj==N?ii+1:ii,jj==N?1:jj+1);`,两个位置都要改。
在讨论《求助中位数问题》回复:
@[LLLLLLLQZY](/user/493709) 计算几何这块真是不太擅长,太菜了我也不会(
在讨论《求助中位数问题》回复:
@[LLLLLLLQZY](/user/493709) 午睡去了,可能细节说得不好,过会再来回 QwQ。
在讨论《求助中位数问题》回复:
@[LLLLLLLQZY](/user/493709) 不太清楚有没有更优的算法 awwww(应该有吧)
在讨论《求助中位数问题》回复:
@[LLLLLLLQZY](/user/493709) 二分答案,应该能做到 $O(n\log^2n)$。 首先二分中位数 $x$,然后小于等于 $x$ 的设为 $-1$,大于的设为 $1$,那么如果一个区间的和 $\geq 0$(应该是,没有仔细想)说明这个区间的中位数大于等于 $x$。 所以每次二分中位数就变成了找…
在讨论《问个问题》回复:
Cu Ball QwQ.
在讨论《洛谷最优解排行榜 2022.05.03》回复:
诶这个能查自己的吗 QwQ
完全没有提到两个人对颜色相同的房子只会抢劫一次这回事,即: $$ \forall_{1\leq i<j\le m},x_i\neq x_j $$ $$ \forall_{1\leq i<j\le l},y_i\neq y_j $$ 没有这个条件完全就是两道题…… 话说题面可不可以直接搬 LOJ 啊,那个翻译看起来舒服很…
在讨论《E=mc方是设么》回复:
@[_zyINF](/user/390770) 第一个结果是:E=MC² (2008年玛丽亚·凯莉发行的音乐专辑) (
在讨论《此题高精+矩阵可过吗》回复:
@[MeiVinEight](/user/333851) $10\times 8\times 3\times 10^7$ 一秒感觉不是很可行……
在讨论《不知道为啥错了,10分,开了long long也是10分》回复:
@[见贤思齐_Seakies](/user/464528) ```cpp scanf("%d %d", &e[++cnt].u, &e[cnt].v); ``` 改成 ```cpp ++cnt;scanf("%d %d", &e[cnt].u, &e[cnt].v); ``` 就好了。 其实问题出在前后的 `++` 执…
在讨论《省选祝福贴》回复:
RP++!!
在讨论《(2020.4.28更新)题目难度评分反馈帖》回复:
[P4800 [CEOI2015 Day2]核能国度](https://www.luogu.com.cn/problem/P4800) 毒瘤差分题,代码难写建议黑。
在讨论《(2020.4.28更新)题目难度评分反馈帖》回复:
[P6758 [BalticOI2013] Vim](https://www.luogu.com.cn/problem/P6758) 比较神仙的线头 DP,建议黑。
在讨论《有无神仙推荐个省选难度的板刷题单啊》回复:
@[double_zero](/user/297515) [类似这种的?](https://www.luogu.com.cn/problem/list?tag=31,30,29,28,27%7C48,102,77,85&page=1) 感觉准备省选可以做一下早些年的,大概是 10-14 年的省选,NOI,APIO 的题…
在讨论《朋友被jc怎么办》回复:
@[ZSHT](/user/616831) 线下物理解决(
在讨论《【信息收集】各省区市的 OI 发展情况》回复:
@[Liu_Kevin](/user/140360) CCCCCCCCCCCCOrz
在讨论《关于一篇 FWT 博客的疑问》回复:
此帖完结。
在讨论《关于一篇 FWT 博客的疑问》回复:
@[GuidingStar](/user/75840) 哎呀我眼瞎,对不起,我的问题,感谢感谢。
在讨论《大家平时写 LCT 平均需花多长时间(从头写,不是 Ctrl-C-V)》回复:
比较板的可能 $45$ 分钟左右?如果提前背下来的话。
今天模拟赛碰上 FWT 一直没学直接歇了,于是决定补 FWT,然后搜到了 yyb 大佬的博客,但看着看着似乎感觉写得有些问题,有没有大佬帮忙看下是不是真的出问题了还是我理解错了。 [这篇博客](https://www.cnblogs.com/cjyyb/p/9065615.html) 关于异或运算的证明的第二个等号到第…
在讨论《unordered_map的[]操作的复杂度是多少?》回复:
好像是大常数 $O(1)$ emmm
仅有的一篇题解写得迷迷糊糊的,感觉很多定义都没给看得非常迷惑,蒟蒻完全搞不明白。 而且这篇还是搬运的,上网搜四五篇题解长得都和这个一模一样,实在不知道怎么做了,有人能支援一下吗。 现在只是能明白要怎么设计状态,设了状态之后要怎么找到当前节点上面点可能产生贡献的串。 但如果转移起来需要找到每棵子树中向上延伸能与当前节点当…
在讨论《关于信息学》回复:
在 OI 中被单调队列是常事,比如我这种蒟蒻。 能有 PJ 一等说明能力还是在线的,建议继续学 QwQ
在讨论《找一个曾获得NOI银牌或以上的选手做省选指导》回复:
@[noobug](/user/475296) 这个不能找吧……听起来就很奇怪。 建议直接去培训机构买课,那边全都是金牌水平的。 如果您没开小号的话建议您先把提高组算法搞好,现在先别想着去冲省选。