随笔分类 -  线段树/树状数组

摘要：这道题做了很多次了，从上个学期第一次见到，就想着用暴力模拟的方法去做。。。超时。。。暑假的时候学会了线段树，又做了几次。。。超时。。。。这次终于开始研究树状数组了。。不过前几次也是超时，最后把cin，改成了scanf才水过。。。。。传送门：敌兵布阵#include #include #include... 阅读全文

摘要：给个传送门AC的第一个线段树的题目，但不是做的第一个线段树题目。原来做过一两道吧，杭电上有一道，不过线段树超时了。。要用树状数组做，所以一直还没AC这道题目写代码的时候，让我对于二分，和递归这两个重要思想都有了比较清晰的认识。二分呢，一定要确定好两个部分的边界。决不能重复边界。递归呢，注意递归分为迭... 阅读全文