摘要: 推荐hzwer大佬的博客:http://hzwer.com/8053.html 初步学习体验就是,分块作为一种复杂度看上去并不优秀实际效率却很优秀的数据结构,在解决某些用其他如线段树等log数据结构非常麻烦的问题时非常好写好用,以后搭配莫队简直是解决大部分区间问题的强力算法 分块本身其实还是挺简单的 阅读全文
posted @ 2018-07-23 18:28 QAQorz 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题意:给出区间【L,R】,求其中有多少个数满足自身被数位和整除 比赛出了刚好没刷的原题系列= = 思路:枚举的过程中很好记录数位和,但是一个数字可以很大(1e9、1e12),不能加到状态里 既然相对很小的量是数位和,考虑枚举最终的数位和作为模数,用它来模过程中得到的数字num,这样num就可以加入状 阅读全文
posted @ 2018-07-23 16:10 QAQorz 阅读(261) 评论(0) 推荐(0) 编辑