摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4027先说这个题的关键:这道题不同于普通的成段更新,需要对每一个值进行求根操作,而如果每次都对区间的每个点进行求根操作的话,复杂度肯定很高。所以,第一个关键点就是,一个数不断开方后的结果,最后一定会变成1的,... 阅读全文
posted @ 2015-12-20 17:23 Esieve 阅读(362) 评论(0) 推荐(0)