2018年11月18日
做题记录
该文被密码保护。 阅读全文
posted @ 2018-11-18 12:24 Monster_Qi 阅读(92) 评论(0) 推荐(0)
SP2713 GSS4 - Can you answer these queries IV(线段树)
摘要： "传送门" 解题思路 大概就是一个数很少次数的开方会开到$1$，而$1$开方还是$1$，所以维护一个和，维护一个开方标记，维护一个区间是否全部为$1/0$的标记。然后每次修改时先看是否有全$1$或$0$的标记，有就不用理了，没有就暴力开方。 代码 阅读全文
posted @ 2018-11-18 12:21 Monster_Qi 阅读(195) 评论(0) 推荐(0)