摘要：
给出了一个自然数序列a,每次有一下三种操作。 1，给出l,r,x，将序列l,r之间的所有数都 and x 2，给出l,r,x，将序列l,r之间的所有数都 or x 3，给出l,r，询问l,r之间的最大值 迷之复杂度分析……不会…… 1 #include <bits/stdc++.h> 2 using 阅读全文
posted @ 2018-08-17 17:10
KingSann
阅读(136)
评论(0)
推荐(0)
摘要：
给定$n$个数字，分别为$a_1, a_2, \dots , a_n$ 有若干次操作，每次给定一个$x$，并将所有的$a_i$变为$a_i \oplus x$，之后询问$\mathop{mex}\{a_1,a_2, \dots , a_n\}$ 01trie维护数字，然后全部异或相当于在二进制下为1 阅读全文
posted @ 2018-08-17 16:30
KingSann
阅读(186)
评论(0)
推荐(0)
摘要：
N个点m条边，每个点有一个点权a。 对于任意一个三元环(i，j，k)（i<j<k），它的贡献为max(ai，aj，ak) 求所有三元环的贡献和。 N<100000 m<250000 模拟题意即可…… 1 #include <bits/stdc++.h> 2 using namespace std; 阅读全文
posted @ 2018-08-17 14:59
KingSann
阅读(418)
评论(0)
推荐(0)
浙公网安备 33010602011771号