hxy

摘要： 块链：块内排序方便二分，然后进行类似于冒泡排序的更新即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int INF = 10000000... 阅读全文

摘要： 题意：给定一棵树，树上任意两点的距离为其路径上的边权的异或值，求距离等于某个值的点的对数。思路：这道题关键是要利用异或的性质。异或最基本的一个性质是和同一个数异或两次不发生改变。而对于这道题来说求出任意两点间的距离是不现实的，但是利用异或的性质，如果我们有了每个点到根的距离，就能间接得到任意两点间的... 阅读全文

摘要： 这道题算是非常基本的线段树了，采用线段树的原因是在线段树上查找到某个区间的复杂度是对数级别的。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 200001; 7 int n, m; 8 9... 阅读全文