bzoj4237稻草人 cdq分治+棧

不穩定的傳送門 總結 這題是看了Kscla大神的博客才做這一題。因爲我的總結是寫給我自己看的，如果想看比本蒟蒻更好的總結請點鏈接.. 首先先總結一下cdq分治： ①cdq分治和整體二分一樣，都是隻能解決離線問題。 ②聽別人說整體二分是二分答案，cdq分治是二分過程，可能是我做的題比較少，我覺得兩者的核心都差不多，都是將操作和詢問進行二分，（對於cdq分治來說，就只有操作）接着計算前一半的操作對後一

>>阅读原文<<