春始于雪之下

摘要： [传送门](https://ac.nowcoder.com/acm/contest/62880/C) 大致思路： **1. 发现一个很神奇的性质，无论是操作几的翻转，在同一行的始终在同一行，在同一列的始终在同一列。** **2. 对于没有操作2的时候，我们只需要分开维护x轴和y轴哪两段区间翻转了即可 阅读全文

摘要： 传送门 题目大意： T组测试数据每组测试数据先输入一个n表示有一个长度为n的一维数组，然后输入n个数字表示这个一维数组。紧接着输入一个k表示有k个询问，对于每个询问会输入一个l和一个r表示询问数组中[l, r]这个区间里面任意两个下标不重复的元素最小的或(|)是多少。 可持久化trie版本 我们可以 阅读全文

摘要： [传送门](https://codeforces.com/contest/1843/problem/F2) 大致题意： ** 动态给定一颗树，树上每个结点的权值一定为1或者-1。最开始有1号点，权值为1。** ** 输入n表示有n个操作，当第一个符号为+ a b表示添加结点操作，编号依次递增。a表示 阅读全文

摘要： [传送门](https://ac.nowcoder.com/acm/contest/58954/H) 解题思路 **因为总和不超过1e5，所以最多枚举到500，不知道为啥500会wa，1010就可以ac。考虑分块，每一块维护一个大小为1010的bitset。然后对于查询块外暴力，块内bitset取| 阅读全文

摘要： [传送门](https://ac.nowcoder.com/acm/contest/57840/A) 大致题意： ** 爱丽丝得到一棵树，树上有n个节点，索引从1到n。树上的每条边可以是黑色或白色，所有的边最初都是白色的。有三种操作： 1. 将一条边的颜色改为黑色。2. 将一条边的颜色改为白色。3. 阅读全文

摘要： [传送门](https://codeforces.com/contest/1771/problem/F) 大致题意： ** 给一个n，然后给一个数组a， 有m个询问，询问区间[l, r]出现次数为奇数的最小值，若没有输出0， 每次输入的l，r需要异或上上一个答案，在第一个询问的时候认为上一个答案为0 阅读全文

摘要： [传送门](https://loj.ac/p/6029) **PS:这题正数与负数都需要向下取整，也就是说-4 / 3 = -2** 解题思路： ** 很玄学的写法** ** 线段树上维护最大值max和最小值min，可以发现对于除法而言(max / x) - (min / x)会导致max和min的 阅读全文

摘要： [Easy Version传送门](https://codeforces.com/contest/1832/problem/D1) [Hard Version传送门](https://codeforces.com/contest/1832/problem/D1) 题目大意： ![](https:// 阅读全文

摘要： [传送门](https://codeforces.com/gym/103486/problem/D) ``` #include #include #include #include #include #include #include #include #include #include #incl 阅读全文

摘要： 传送门 ** 出现最大路径权值就应该联想到克鲁斯卡尔重构树，我们对于克鲁斯卡尔重构树求一遍dfs序，维护所有白色点的最大最小dfn（包括出发点），求出最大最小dfn的最近公共祖先既是答案。注意需要特判一下除了本身以外没有白色点情况。** #include <bits/stdc++.h> int n, 阅读全文