摘要：
对bi取log，则相当于Σbi<=min{bi*ai}。注意到值域很小，那么如果有解，使其成立的最小的Σbi不会很大，大胆猜想不超过Σai。然而一点也不会(xiang)证。暴力枚举就好了。 阅读全文
摘要：
容易想到每个炸弹向其能引爆的炸弹连边，tarjan缩点后bitset传递闭包。进一步发现每个炸弹能直接引爆的炸弹是一段连续区间，于是线段树优化建图即可让边的数量降至O(nlogn)。再冷静一下由于能间接引爆的炸弹也是一段连续区间，传递闭包时只要记录可达点的左右端点即可。 阅读全文
摘要：
容易想到区间转化成前缀和。这样每个询问有了二维坐标，莫队即可。 阅读全文
摘要：
相当于求满足在子段中出现的颜色只在该子段中出现的非空子段数量。这也就相当于其中出现的颜色最左出现的位置在左端点右侧，最右出现的位置在右端点左侧。那么若固定某个端点，仅考虑对该端点的限制，会有一段合法区间。这个区间可以二分+st表求出。于是枚举右端点，在其合法区间内查询有多少个合法左端点（即合法区间包 阅读全文