Wei-Han-Fei

摘要： 待更 阅读全文

摘要： 暂时完，差异或粽子没写 阅读全文

摘要： 基本完结，短时间不再更 阅读全文

摘要： 合集，待更 阅读全文

摘要： 待更，快满了，或许会开第二篇 阅读全文

摘要： 题解 阅读全文

摘要： 题解 阅读全文

摘要： bitset 题 阅读全文

摘要： 刷树剖题单时发现剩下的模版，顺便补了。 P4719 【模板】动态 DP 给定一棵树，点有权值，每次单点修改，求全局最大独立集。 \(n \leq 10^6，q \leq 3 \times 10^6\) 静态做法显然，设 \(f_{i,0/1}\) 表示以 \(i\) 为根的子树内 \(i\) 是否选 阅读全文

摘要： 找到了挺好的树剖 题单，写一写简单思路，换脑子。 P9808 [POI 2022 ~2023R1] zbo 我是唐比，想了转成前缀距离然后线段树上算前后俩数贡献差的唐氏做法，然后发现不用前缀距离和直接区间加倍数就做完了。 简单题，感觉跟 LCA 那题很像，显然你可以计算答案时每次加点进去，然后每次加 阅读全文