首页 > 其他分享 >CF464E The Classic Problem

CF464E The Classic Problem

时间:2022-08-16 12:37:18浏览次数:88  
标签:Classic CF464E 比较 区间 Problem 节点

题解:

首先要注意到一个数+$2^k$的在二进制中的运算过程是将一段连续都为1的区间都赋0,然后将下一个为0的位置改为1

想到可持久化数组

然后dij一下就好了

有几个值得留下的小东西

1.两个很大的数比较,可以先比较他们[mid+1,r]是否相同,如果相同就比较左区间的大小,如果不同就比较右区间的大小

2.优先队列,例如要以a[x]排序,那么一定<data>里面一定是(x,y)(y=a[x])而不是(x),这样才能正确的进行比较

3.可持久化数据结构回收节点的时候要清空节点

标签:Classic,CF464E,比较,区间,Problem,节点
From: https://www.cnblogs.com/handsome-zlk/p/14248223.html

相关文章