[BZOJ2164]采矿 | CTime_Pup_314 - Githubissues

CTP314 / CTP314.github.io

CTP_314的博客

1 stars 0 forks source link

[BZOJ2164]采矿 | CTime_Pup_314 #37

Open CTP314 opened 5 years ago

CTP314 commented 5 years ago

https://ctp314.github.io/2019/07/11/BZOJ2164-%E9%87%87%E7%9F%BF/#more

[BZOJ2164]采矿支持修改点权，维护子树内和链上的的背包用线段树维护一下背包就好了，但不管怎么 $O(m^2)$ 常数的更新的复杂度避免不了