Accsc的博客

题目的意思很简单，一个数组中前面都是0，后面都是1，你可以通过 isBadVersion(int version)  函数来判断n位置处的元素是1还是0。并强调了要尽可能地少调用该函数。那么很显然就是要二分查找了。但是我开始写的二分查找竟然在第11组测试用例就超时了（原因见文末），后来一直也没有找出来错来，自暴自弃地写了一个线性查找竟然撑到了第16组测试用例才TLE。于是我改良了线性查找，先缩小查...

这两道题的题目时一样的，但是数据不一样。 bool d[maxn]; 用于记录村庄i是否被炸毁 建立一个树状数组bit[maxn]，sum(i)用于计算[1,i]区间内被摧毁的村庄的个数 stack<int> 记录被炸毁的村庄的顺序 下面对三种指令进行处理 首先对数据做一点说明：POJ的数据中应该没有继续炸毁已经被炸毁村庄的操作，但是HDU的数据中有 1. D x   摧毁...