摘要：题意 ：给你一个长度为n的数组y，和两个正整数a,b,让你把y分成a ~ b个连续区间，使每个区间的和或起来最小。 数据范围 ： subtask1 n<=100,1<=a<=b<=n,0<=y<=1e9 subtask2 n<=2000,a=1,1<=b<=n,0<=y<=1e9 此后一千里 对于这 阅读全文

摘要：题意 ： 给你一棵树，每个节点有点权，树上的每一个联通子图的价值为联通子图中所有节点点权的or和。求这棵树所有联通子图价值和。 显然可以去考虑增量计算，假如我们有了一棵树，在这棵树上加入一个节点会对答案有多少贡献呢？ 考虑对于多出来的联通子图，一定且必须包含有新加入的这个节点才是一个没被计算过的联通 阅读全文