摘要： 给定长度为N的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“Q X”，表示询问数列中第x个数的值。 对于每个询问，输出一个整数表示答案。 输入格式 第一行包含两个整数N和M。 第二行包含N个整数A[i]。 接下来M行表示M条指令， 阅读全文

摘要： 在完成了分配任务之后，西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N 阅读全文

摘要： A. Alarm Clock 按照题意模拟就好了 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int MAX_N=1e7+10; 4 const int N=2e5+60; 5 typedef unsigned long lon 阅读全文

摘要： 牛的数量<=1e5，字段长度在1和1e5之间，所以如果枚举所有字段的话最坏情况会超，所以这里我们考虑其他方法，因为同一个圈子里牛的最大数量是2000，所以最多有1e5*2000=2e8，又显然答案是有单调性的，二分的话复杂度在log（2e8) #include <bits/stdc++.h>usin 阅读全文

摘要： 一道用STL的贪心，正好可以用来学习使用STL库 题目大意：给出n条可以内含，相交，分离的线段，如果重叠条数超过k次则为坏点，n,k<2e5 所以我们贪心的想我们从左往右遍历，如果重合部分条数超过了k，就必须去除线段，（此时从左边看去除线段后不会出现冲突，右边还有剩余很多线段未知）所以我们选择去除这 阅读全文

摘要： 原题 https://codeforces.com/contest/1249/problem/B2 这道题一开始给的数组相当于地图的路标，我们只需对每个没走过的点进行dfs即可 #include <bits/stdc++.h> using namespace std;const int maxn=2 阅读全文

摘要： 区间异或+查询，题目链接：https://ac.nowcoder.com/acm/contest/275/C （tip需要前置技能区间修改） 题意：输入一段数，之后输入2区间则异或：选择l和r，对l，r之间的数进行异或操作，输入1则区间查询 题解 n,m<1e5,所以如果每次修改都异或到底logn* 阅读全文

摘要： 区间修改+区间查询（线段树板子题） 另外因为1e9内的数开5次根号必定为1或0，所以我们可以提前打表i<=sqrt[1e9], s[i]=sqrt（i）。这样每次改值不必再调用系统的sqrt； 另外这个题有两个坑点，m<=200000，n<=100000,用cout会爆t，还有HYSBZ是Ubunt 阅读全文

摘要： 一道容斥题 如果直接做就是找到所有出现过递减的不同排列，当时硬钢到自闭，然后在凯妹毁人不倦的教导下想到可以容斥做，就是：所有的排列设为a，只考虑第一个非递减设为b，第二个非递减设为c+两个都非递减的情况设为d，那么正解就是a-b-c+d; 然后在text4上wa了无数次，为什么全开long long 阅读全文