2022ACM夏季集训周报（五）

22.08.01 Monday

"蔚来杯"2022牛客暑期多校训练营4

• D Jobs (Easy Version)
  bitset 优化 三维前缀
  其实用int按位压复杂度更低

22.08.03 Tuesday

EC-Final

• I. Future Coder

• A. DFS Order

• L. Fenwick Tree
  题意：
  给你树状数组的维护数组（只能确定每个数是否为0）
  让你求最小的update数
  满足这个数组
  思路：
  求update数其实就是求原数组 a[MAXN] 非0数的个数
  我们可以注意到树状数组其实是一个树形的结构
  每个C[i]值都是由几个其他C值和a[i]累加得到
  那么我们知道了每个C[i]是否为零
  我们直接对a[i]一个个直接判断不就行了
  一个C[i]的子节点不会超过log i 个
  复杂度也对
  整体复杂度：nlogn

  
  ps:“原址pecco大佬的算法学习笔记(2) : 树状数组”
  一个感悟:
  所有处理区间问题的数据结构
  都是对数据的分组维护
  只是分组的方式不同
  不管是线段树
  还是树状数组
  抑或是 ST表
  分块

21.12.15 Wednesday

22.7.14 Thursday

22.7.15 Friday

23.7.17 Saturday

22.7.18 Sunday