あなたは信じられますか?
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
很显然啊,他可以离线,对每个 $l$ 存所有 $r$ 的询问,枚举$l$,暴力扩展$r$,势能均摊了以后有$O(n \times (n + log(v))$ 的做法,$v$ 很小所以应该是趋近 $n^2$ 的
在文章《ICPC 2023 Online I vp记录(题解)》发表评论:
可爱喵
在文章《lucasincyber不会做他自己的题/cf》发表评论:
感觉可以加强的,令 $p_i$ 表示数列 $b$ 的第 $i$, 大那么有一个nlogn的排序以后双指针找到极大满足 $a_i$ 的子串, 对两端组合一下一定是答案, 所以可以把值域拉大上平衡树(
在文章《题解:P12607 三叉求和》发表评论:
太强了!
在文章《为什么 FFT 的 $O(n^2\log n)$ 可以过 $5000$》发表评论:
你也是天才了,这都行
在文章《题解:P5018 [NOIP2018 普及组] 对称二叉树》发表评论:
为啥复杂度没假,你这个每次递归都可以往最深的地方dfs,递归n次,每次期望访问是 O(n) 的所以复杂度是 O(n^2) 的?
在讨论《建议评黄》回复:
不支持,cf评分快到1700了,应该是绿
在讨论《申请撤下第一篇题解》回复:
https://www.luogu.com/discuss/450220?page=1 参考MLE的帖子 不过我觉得这个题很傻逼,描述成沙贝一样, 只有说相邻两位,没有说不足两位怎么处理
在讨论《100分求助》回复:
@[cff_0102](/user/542457) 好的, 下次我会问清楚
在讨论《100分求助》回复:
@[lzm0107](/user/555994) 它的数据还是太弱了,问一下我换成这样做是对的吗? ```cpp #include using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); int n, m; s…
在讨论《100分求助》回复:
@[lzm0107](/user/555994) 是不是保证至少暴力更新 $n$ 次能得到全部结果? 我刚学 $dp$ 不理解怎么改(
```cpp #include using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); int n, m; std::cin >> n >> m; std::vector > adj(n); for (int…
在讨论《lca 板子题求助》回复:
@[int_stl](/user/764666) 嗯 我猜到了, 是bfs转移不对,必须是从小到大转移
在讨论《lca 板子题求助》回复:
@[int_stl](/user/764666) 大佬知道第六组数据是什么吗?
在讨论《lca 板子题求助》回复:
@[masonxiong](/user/446979) jiangly马蜂,我是哥哥真粉丝
我是求出深度, 记录出相同深度数量的最大值得到宽度, 用 $lca$ 得到距离公式 $2\times deep_{s,lca} + deep_{lca,t}$ 这样做会有什么问题呢? ```cpp #include using i64 = long long; void solve() { int n; std::ci…
我是求出深度, 记录出相同深度数量的最大值得到宽度, 用 $lca$ 得到距离公式 $2 \times deep_{s,lca} + deep_{lca,t}$ 这样做会有什么问题呢? ```cpp #include using i64 = long long; void solve() { int n; std::c…
在讨论《这题橙?》回复:
真的吗 jiangly wa了三发啊
在讨论《建议降绿》回复:
@[c20220625](/user/984018) 合适在什么地方呢,模拟难度感受是上位的绿,没有感觉到数学上的压力不应该是蓝((
在讨论《洛谷 Dataset 代码征集公告》回复:
qwq
```cpp #include using i64 = long long; struct SCC { int n; std::vector > adj; std::vector dfn, low, stk, bel; int cur, cnt; SCC(){} SCC(int n) { init(n); } void…