2022-2023:teams:loaf_on_contest:front_page:nowcoder6

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2022-2023:teams:loaf_on_contest:front_page:nowcoder6 [2022/08/31 12:02]
toby-shi [A]
+++ 2022-2023:teams:loaf_on_contest:front_page:nowcoder6 [2022/08/31 22:10] (当前版本)
yuki
@@ 行 1: / 行 1: @@
 ====G====
+一个非常简单的字符串找规律模拟（本场比赛Yuki的唯一贡献QAQ）
+====B====
+一开始在看L题，然后toby说B是个树剖但不想写。。。于是就被抓了一波壮丁。。。
+看完题。。。树剖个锤锤，树上差分一下就行了啊喂
+倍增把树上的祖先处理掉，然后每次在当前节点和往上走若干步的节点分别打上差分标记
+最后扫一遍，自下向上统计答案就行
+秒过。。。
+（不要看到时限3s就把树给砍了啊喂。。。）
 ====J====

2022-2023/teams/loaf_on_contest/front_page/nowcoder6.1661918557.txt.gz · 最后更改: 2022/08/31 12:02 由 toby-shi