Processing math: 100%

随笔分类 -  技巧—分块

摘要:题解 分块,p拆成8个一组,因为B是二进制矩阵,所以8个一组的10进制值只有256种(28),预处理以下就行了。A的大小压缩成了(n,p18+1),同理B的大小也压缩成了(p18+1,m),因为p64,所以分 阅读全文
posted @ 2018-10-11 00:13 天之道,利而不害 阅读(150) 评论(0) 推荐(0) 编辑
摘要:官方题解: ps:长见识了,把DFS序先映射到1~n,然后再分块。维护块内合适的信息,就能使修改的复杂度降到 n1/2。当然询问的代价也是 n1/2. 太优秀啦,羞耻的坦白:看了大佬的代码,默写了一遍。解释一下重要的变量,cnt[ ]:跳出当前块的步数,net[ ]:跳出当前块后所在的节点(下一块的 阅读全文
posted @ 2018-08-17 16:28 天之道,利而不害 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示