摘要: 题目给定一个长度为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 ==... 阅读全文
posted @ 2018-01-07 14:58 Mychael 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目输入格式输出格式输入样例//样例太长就不贴了。。。。输出样例//见原题提示题解我们将曼哈顿距离式子中的绝对值去掉,每次只考虑x,y比当前点小的更新答案。 为了使所有点都对答案进行更新,将坐标轴旋转三次再算三次每一次对于点(x,y),找到(x’,y’)【x’#include#inc... 阅读全文
posted @ 2018-01-07 13:57 Mychael 阅读(237) 评论(0) 推荐(1) 编辑
摘要: 题目维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M t2 且x1 >= x2 且 y1 >= y2 可以上CDQ分治 【可以顺便吧2683A了】#include#include#include#include#define LL... 阅读全文
posted @ 2018-01-07 10:25 Mychael 阅读(181) 评论(0) 推荐(0) 编辑