LOJ2541「PKUWC2018」猎人杀（分治+容斥原理+FFT/NTT）
传送门：https://loj.ac/problem/2541solutionsolutionsolution:直接算不好算考虑容斥转化一下问题，假如一个人死了之后不是真正死了，每当打到这些人后就重新开枪，这样的问题是等价的我们枚举在1后面死的人的集合TTT,假设∑i=1nwi=S,∑i∈Twi=A\sum_{i=1}^n w_i=S,\sum_{i∈T} w_i =A∑i=1nwi...
