hdu 3275(线段树的延迟标记，我被坑了)
摘要：
题意：给你一个n（代表n个0或者1）和k（一次可以更新k个数），问把它们全部变成1至少需要多少步，如果无法实现则输出-1。思路：此题用到了贪心的思想，通过举例可以发现：从左边开始一碰到0就更新一次是最优解；然后接下来的是线段树的延迟标记，但是坑爹的是：我的数组开了100005*4一直是Runtime Error，后来改了100005*6之后才AC了，中间花费了我好多时间去查错，气死我了！！！代码实现：#include<iostream>#include<cstring>using namespace std;struct node{ int num; int flag; 阅读全文
posted @ 2013-03-04 16:55 后端bug开发工程师 阅读(642) 评论(0) 推荐(0) 编辑
