摘要：
我太菜了 阅读全文
posted @ 2025-02-17 15:35
Stitch0711
阅读(16)
评论(0)
推荐(1)
摘要：
题意： 给你一棵 $n$ 个节点的树, 每次询问包含第 $i$ 条边的树上最长路径长度。 $n\leq 10^6$ 赛时写了 2.5h，确实挺傻逼的。 首先，考虑先用 bfs 求出树的直径，然后用暴力 LCA 标记掉直径所有点。 然后对于所有直径上的节点 $i$，直接暴力 dfs 到所有非直径点，然 阅读全文
posted @ 2023-07-17 20:11
Stitch0711
阅读(122)
评论(0)
推荐(0)
摘要：
# Day-6 考语文英语社会 真说不定退役了。 语文是我们班英语老师老师监考，感觉不错，作文写火星旅行，好耶！ 然后因为作文退役了。 好像没看见要写火星上，然后整篇都写了怎么去的，退役了。 作文 $30$，不算作文大概扣 $15-20$ 分，于是 $[50,55]+[10,25]=[60,80]$ 阅读全文
posted @ 2023-07-11 08:23
Stitch0711
阅读(81)
评论(1)
推荐(2)
摘要：
可以考虑一下 P2709 的做法。 先用莫队取下出现在 $[l_i,r_i]$ 的位置的数，存进树状数组，然后二分求得区间和 $ask(x)=x$ 的最大 $x$ 就是答案。 注意 $0$ 不能加入树状数组，于是先给所有数加 $1$。 块长取 $n^{0.55}$ 最佳。 ```cpp #inclu 阅读全文
posted @ 2023-06-04 13:49
Stitch0711
阅读(107)
评论(0)
推荐(1)
