适用题目\(\rightarrow\)高速判断是否合法，但是不知道什么时候应该判断核心思想\(\rightarrow\)鸽巢原理每个警报所监视的所有集合\(S\)的\(sum\)要达到\(d\)，说明集合内至少有个元素的值大于等于\(\frac{d}{|S|}\)，那我们把\(\frac{d}{|S|}\)作为警报数值，放在

  不出意外的话，这就是我最后的波纹了吧。  当然以后还会继续的。减半警报器  这个trick能将\(n^2\)的东西硬生生优化到\(n\log^2\)，还是很厉害的trickP7603[THUPC2021]鬼街Description  鬼街上经常有灵异事件，每个灵异事件会导致编号为\(x\)的质因子的房子

完了遇见究极神秘shabertrick了。题目：GYM我们发现可以近乎\(O(1)\)判断合法，但是非常难维护集合。这个时候非常难搞，是时候发挥人类智慧了。我们知道，一个设备\(x\)被至多被三个观测台观测。那么，不妨假设它们为\(a,b,c\)。我们想对于每个自身的权值\(w\)设一个阈值，超