2024.09.24 总结

For：2024.09.24

刷刷网络题单，也思考了不少蓝题，最后却发现实现写不出来，中途挂掉 。

P11078 「FSLOI Round I」迷雾

  查明挂分原因！

  树状数组最大边界不应为平常的 \(n\) 而是 \(n+1\) 因为当 \(k=1，i=q\) 时，\(i/k+1=q+1\) ，超过了 \(q\) 。

---

P2441 角色属性树

 因为随机数据，所以这题暴力可过，随机化真是太牛啦 。

  由于给定了父子关系，所以只需建立一棵由叶子到根的反向树，修改直接修改即可，查询暴力跳 。

---

P1414 又是毕业季II

 试算了下复杂度，发现与调和级数有关 。

  暴力从 \(1\) 到 $ \max {a[i]}$ 枚举，对于每个 \(i\) 枚举 \(i \times j\)，$i \times j \leq \max {a[i]} $