摘要:
题目给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2#include#include#include#define LL long long int#define REP(i,n) for (int i = 1; i 57) {if (c ==... 阅读全文
摘要:
题目输入格式输出格式输入样例//样例太长就不贴了。。。。输出样例//见原题提示题解我们将曼哈顿距离式子中的绝对值去掉,每次只考虑x,y比当前点小的更新答案。 为了使所有点都对答案进行更新,将坐标轴旋转三次再算三次每一次对于点(x,y),找到(x’,y’)【x’#include#inc... 阅读全文
摘要:
题目维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M t2 且x1 >= x2 且 y1 >= y2 可以上CDQ分治 【可以顺便吧2683A了】#include#include#include#include#define LL... 阅读全文