摘要: AC传送门! 由于在洛谷发布时,用了大量的LATEX,所以不想在博客园重新打一遍了。 洛谷博客 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long inline ll read(){ 阅读全文
posted @ 2020-06-25 00:28 雪之下,树之旁 阅读(135) 评论(0) 推荐(0) 编辑
摘要: AC传送门! 题目大意: 给定一个序列,每次选择一个点修改权值,然后求出全序列的值。 不难想到,直接用线段树维护就好了: 就一个单点修改 同时,在建树的时候,我们求出每一段的深度。pushup时,根据单双数来判断是按位或还是亦或运算。 code: #include<bits/stdc++.h> us 阅读全文
posted @ 2020-06-25 00:24 雪之下,树之旁 阅读(170) 评论(0) 推荐(0) 编辑