qkoqhh

写了一个新的线段树模板，相比上次的尝试这次的代码量有所减少有耶。。emmmm先看看这题吧。。。汪聚聚动态开点pp了然而最终还是T了，毕竟复杂度接近1e7的话确实有点危险。。然后正解其实是离散化。。。太弱了想不到qaq离散化之后直接维护就可以。。然而没怎么写过离散化写起来困难重重蛙qaq还是要多提高自己的姿势水平。。。#include#include

不得不说是一道比较烦人的题。。细节比较多由于没给xy范围所以必须先离散化。。之后再开2个BIT，以y值为下标维护点的个数，在枚举x时，一个BIT维护x左边的点个数，另一个维护x右边的点，然后在枚举的时候主要按点对BIT进行维护，对每个点进行差分求方案，对每个x求得最优方案后还要记录方案来求oli的得分。。然后记得输出oli得分要去重。。#include#include

这个题比较不好弄。。首先要维护搜到当前的lcm，以及处理余数问题。。余数这个取谁的余比较好呢。。这个需要取1-9的lcm比较好，利用公倍数的性质，将余数状态强压到2520以内然后复杂度就变成了20*2520*2520了。。。还是会爆。。然后再来个离散化把1-9所有公倍数组合提取出来。。其实就是2520的因子。。实测有48个。。然后复杂度又降成了20*2520*48。。在记忆化搜

这个姿势有点特殊。。首先先把字符串变成数字再说。。用tire轻松解决。。。然后就是要在区间内查询是否m个数都存在了。。可以先离线处理，将之前出现过的相同的数字记下，枚举r，枚举的同时相同的数字只保留最后一个，因为区间右端已经确定，如果从右往左扫，之前的相同数字是起了重复作用，将这些数字标记为1的话就是转变为查询和为m的最小区间，直接二分即可。。由于是单点修改，区间和可用BIT维护。。

题意看了半天（雾。。然后可以发现1个点一定可以，2个点只要连线不与y平行就可以。。然后考虑3个点的。。3个点的话画几次可以发现必须得是<的才可以。。然后4个点发现怎么画都画不出来。。然后主要是算3点的。。枚举顶点，需要找x比他小的，y和他不同的点个数。。分侧求出后乘起来即可。。然后这个可以按x从大到小枚举一下，用bit去维护对应y上的位置（当然要离散化）。。x相同的时...

这个题还是挺不错的。。和hdu6357很像但又有不同之处。。不如说这个题更具有一般性。。很容易想到要设扫到i且有j条折线的方案数，可是在转移的时候就不能处理连续上升（下降）的情况，所以得加一维表示折线是上升还是下降所以设d[i][j][k]，表示以i(x坐标)点为末尾，有j个折线的方案数，其中k==1代表折线末尾上升，k==0代表折线末尾下降那么然后按j递增枚举，每次按y从...