@[FZzzz](/user/174045) 问下CCF基应该和LOJ差不多吧
by 1kri @ 2020-06-21 17:59:01
@[L_C_A](/user/235926) 据说是的？
by FZzzz @ 2020-06-21 17:59:29
@[FZzzz](/user/174045) 那还有救...
by 1kri @ 2020-06-21 18:01:03
@[L_C_A](/user/235926) 主要是，有很多人写的是 2log，那如果他们都过了，我就没了，因为这样的话就完全分差拉不回来
by FZzzz @ 2020-06-21 18:06:29
@[FZzzz](/user/174045) 两个log应该跑不了5e5吧
by 1kri @ 2020-06-21 18:08:12
@[L_C_A](/user/235926) 但是，在 hsy 的机子上，有很多学长卡到了 2s 多一点
by FZzzz @ 2020-06-21 18:09:11
~~不过话说回来 loj 快有一部分是因为自带 O2~~
by FZzzz @ 2020-06-21 18:09:51
@[L_C_A](/user/235926) 这个题树上差分咋做啊
by Binary_Search_Tree @ 2020-06-21 18:10:34
@[Binary_Search_Tree](/user/40985) 我自己都很迷。大概就是按位做，然后每个点对祖先的贡献是 $一段连续的0 + 一段连续的1 + 一段连续的0 + 一段连续的1 ......$ 然后算出 0 和 1 段的长度，第一段直接差分，后面的段在差分数组上打tag，每次把tag上传祖先。
by 1kri @ 2020-06-21 18:13:39
@[L_C_A](/user/235926) 妙啊orz
by Binary_Search_Tree @ 2020-06-21 18:14:35