2019年1月21日

摘要： 分治，对于每个子区间都有两种情况，一种是全都竖着刷，第二种是把最小值以下横着刷，上面的部分被分成好多段，再一直递归下去 阅读全文

摘要： 这个多源bfs需要开两个队列，一个维护需要从什么节点开始扩展，另一个维护扩展的过程。 需要注意特判，否则当队列中只剩一种节点会出现有节点访问不到的情况,因为他们进了p队列 阅读全文

摘要： 这道题如果考虑从头到位枚举每一位每次只用考虑3*3种转移方式，于是题目重点就变成了如何找到L到R区间内%3后余数是1,2,3的数字各有多少个 我一开始是直接模拟的 但是之后发现了个更好的方法，就是如果考虑余数为一的时候，把所有数字同一加上2；考虑余数为2的时候同一加上一，这样就相当于在新的区间内找有 阅读全文