摘要：T1 lesson5！ 正方拓扑最短路,然后在值域上开一个权值线段树/堆/multiset。 拓扑序枚举每个点，删去这个点贡献的答案，统计ans，再加上。 #include<bits/stdc++.h> #define ls p*2 #define rs p*2+1 using namespace 阅读全文

摘要：简述：\(c_i\) 在初始时和重置时决定 \(b_i\)，对 \(c\) 有区间乘操作，对 \(b\) 有区间加和乘操作，维护 \(b\) 区间和。 打表可证明初始和对应 \(c\) 重置时，\(b_i=\lfloor \frac{c_i^2}{4} \rfloor\) 证明目前有 \(3\) 种 阅读全文