huyuncong的专栏

每次可以选中一些数字往前放，最少几次就可以使之不降这种操作基本就是用二进制来理解，每一位代表一次操作，就相当于给每个数附一个二进制的权值，从大往小排序，现在需要你用的二进制数的个数最少。假如没有重复的，如果相邻两个是原序列就是递增的显然直接用一种权值即可，因为原始顺序已经递增，如果不是，显然要在某位不同假如有重复的，假设前一段最后一个是low,当前重复数的区间是[l,r]l至r是递增的

Lighting the shop给定一个 N*M 的方格，其中有些格子被标记。你要将被标记的格子染色，使得颜色数最少，并且保证同行同列没有相同颜色的格子。首先这个矩阵填色可以化归为二分图的边染色，将每行每列看作一个节点，分为两部，所谓限制无非是同一个点连出去的边不能同色， 这就是一个最小边染色的问题， 如同其他很多图上的 np 问题，这在二分图上是有多项式算法的。我们来看最少要用

用更相减损术的思想化为维护差分就很容易做了，lct与树链剖分均可，边界要注意，中间直接弄成开区间codechef常数也卡得很厉害...#include #include #include #include #include #include #include using namespace std;int a[200000],b[200000],gcc[200000],ad

学子讲坛终于弄完了，讲了一次《海尔兄弟》

题意：给区间加上一个等差数列，求单点最值，