2018年4月9日
洛谷P4145上帝造题的七分钟——区间修改
摘要： 题目：https://www.luogu.org/problemnew/show/P4145 区间开平方，可以发现其实开几次就变成1，不需要开了，所以标记一下，每次只去开需要开的地方； 原来写的并查集跳过1或0，然而WA...其实是没有记录原数组的值，因为树状数组存的是修改量； (如果a数组<原数组 阅读全文
posted @ 2018-04-09 13:35 Zinn 阅读(219) 评论(0) 推荐(0)