bzoj4237稻草人 cdq分治+栈

不稳定的传送门 总结 这题是看了Kscla大神的博客才做这一题。因为我的总结是写给我自己看的，如果想看比本蒟蒻更好的总结请点链接.. 首先先总结一下cdq分治： ①cdq分治和整体二分一样，都是只能解决离线问题。 ②听别人说整体二分是二分答案，cdq分治是二分过程，可能是我做的题比较少，我觉得两者的核心都差不多，都是将操作和询问进行二分，（对于cdq分治来说，就只有操作）接着计算前一半的操作对后一

>>阅读原文<<