noip2017

导弹拦截 【NOIP2017提高A组模拟9.9】

Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。敌国的导弹形成了立体打击，每个导弹可以抽象成一个三维空间中的点(x;y;z)。拦截系统发射的炮弹也很好地应对了这种情况，每一发炮弹也可以视为一个三维空间中的点。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达三维空间中任意的点，但是以后每一发炮弹到达点的坐标(x;y;z)的三个坐标值都必须大于前一发炮弹的对应坐标值
LF_本心cy·2017-09-09 15:28

【jzoj5350】【NOIP2017提高A组模拟9.7】【陶陶摘苹果】【动态规划】

descriptionsolution题目的意思是板凳不可重叠，数据不能直接摘苹果。对苹果排序，对凳子按r从小到大排序。设f[i][j]表示前i个凳子，选了j个，最后一个选了i的最大贡献，枚举由那个f[k][j-1]转移过来，能贡献多少就在苹果序上二分再max一下i左端点k右端点+1即可。code#include#include#include#include#defineLFdouble#def
inklutcuah·2017-09-08 22:28

【ZJOI2012】波浪 &【NOIP2017模拟9.2A组】赤壁情

Description：题解：首先知道对于每一个n的排列，它对应一棵笛卡尔树，而对于每一棵编号为1~n的有n个节点的笛卡尔树，也一定对应一个排列。这启发我们构这个排列相当于构一棵笛卡尔树，我们就从小往大加入节点。对于一个新加的节点要么自成一棵子树，要么合并两棵子树，要么贴到一棵子树的前后，每个位置所产生的赤壁之意不同，注意序列的首和尾需要特殊判断。状态大概是:fi,j,k,0/1,0/1表示弄了前
Cold_Chair·2017-09-05 19:07

【jzoj5343】【NOIP2017模拟9.3A组】【健美猫】

descriptionsolution可以把点投射到以i坐标为x坐标，以a[i]为y坐标的二维平面，考虑维护两条斜率为1直线，点到直线竖直距离和即为答案，分别为维护多少个点在直线上，用两个桶维护即可，坐标分别为到y=x竖直距离和到(n,0)曼哈顿距离。code#include#include#include#include#defineLFdouble#defineLLlonglong#defin
inklutcuah·2017-09-03 16:43

【jzoj5344】【NOIP2017模拟9.3A组】【摘果子】【树型依赖背包】

descriptionsolution直接树型依赖背包没什么好说的。code#include#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedint#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=begin[j];i;i=next[i
inklutcuah·2017-09-03 11:36

【ZJOI2012】波浪【NOIP2017】赤壁情

DescriptionDataConstraintSolution先来一波套路：①从小到大插入能够去掉绝对值的影响②dp只需要处理相对位置就可以记录答案。设fi,j,k,l表示当前做到i，段数（连续有数的被称作一段）为j，此时对答案贡献为k，左右两个边界有多少个被填上，满足这样的状态有多少种方案。大致分为以下几种情况：①当前插入的值自成一段没有贴边界，贡献为-2*i②当前插入的值自成一段有贴边界，
TARsier_Gu·2017-09-02 21:16

【NOIP2017模拟】密州盛宴

DescriptionSolution首先考虑当前的情况是否合法？先明白几个前提：能够被东坡吃到的菜要等于n，可以先判断是否有解。每一刻双方都应该在吃东西，这样当我们倒序操作时，把0视作-1，1视作+1，在求后缀和的过程中，若是小于了-1，则说明东坡有不能吃到的菜，该方案不合法。如何调整方案能够理论上最优有解？即当0越靠前时，能够达到理论最优。同时发现，每当有一个0被提到了前面时，后缀和都会+1，
TARsier_Gu·2017-09-02 20:06

【NOIP2017模拟】春思

DescriptionDataConstraintSolution首先可以先把A分解质因数，依照正常的套路一般都是在质因数上做文章。我们先想一想求某一个数的因数个数的方法，大概就是各质数组合而得，这题的想法也类似，想办法把个个质数组合在一起。可以发现，如果把不同的质数分开计算就不会出现重复的情况，同时因为题目求的是因数的和，那我们就可以把某一个质数的答案直接加起来，因为计算满足分配率。当前某一个质
TARsier_Gu·2017-09-02 20:29

【jzoj5341】【NOIP2017模拟9.2A组】【密州盛宴】

descriptionsolution可以发现如果把1看做1，把0看做-1，做后缀和如果小于-1表示东坡不能吃够n天，否则就一定合法。可以发现如果要移动就一定将后面的0移到最前面，移动x个就是前面的数往后移x位，往后移一位相当于把后缀和+1，可以发现最小后缀和是-x，那至少要往前移x-1个0。code#include#include#include#include#defineLFdouble#d
inklutcuah·2017-09-02 16:25

【jzoj5340】【NOIP2017模拟9.2A组】【春思】

descriptionsolution分解质因数然后等比数列求和，可能没有逆元（本程序没有处理这种情况），这时候需要特殊处理。code#include#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedint#definefo(i,j,k)for(LLi=j;i=k;i--)#definefr(i,j)
inklutcuah·2017-09-02 11:20

【NOIP2017提高A组模拟8.25】影子

Description:1#include#definelllonglong#definefo(i,x,y)for(inti=x;iN)break;bz[k]=1;if(i%p[j]==0){mu[k]=0;break;}mu[k]=-mu[i];}}}intmain(){Build();for(scanf("%d",&T);T;T--){scanf("%d%d",&n,&m);if(n>m)sw
Cold_Chair·2017-08-25 16:12

【NOIP2017提高A组模拟8.25】影子

Description:1#include#definelllonglong#definefo(i,x,y)for(inti=x;iN)break;bz[k]=1;if(i%p[j]==0){mu[k]=0;break;}mu[k]=-mu[i];}}}intmain(){Build();for(scanf("%d",&T);T;T--){scanf("%d%d",&n,&m);if(n>m)sw
Cold_Chair·2017-08-25 16:12

【jzoj5337】【NOIP2017提高A组模拟8.25】【夜莺与玫瑰】【莫比乌斯反演】

descriptionsolution我们可以发现一个性质ans=n+m+∑n−1i=1∑j=1m−1([(i,j)==1](n−i)(m−j)−[(i,j)==2](n−i)(m−j))考虑两条重合的直线（以两个端点确定一条直线的线段）会被这两条直线（以两个端点确定一条直线的线段的并）所减去，知道这个性质之后直接莫比乌斯反演就可以了。code#include#include#include#in
inklutcuah·2017-08-25 15:56

【NOIP2017提高A组模拟8.25】夜莺与玫瑰

Description:1#include#definelllonglong#definefo(i,x,y)for(inti=x;iN)break;bz[k]=1;if(i%p[j]==0){mu[k]=0;break;}mu[k]=-mu[i];}}}intmain(){Build();for(scanf("%d",&T);T;T--){scanf("%d%d",&n,&m);if(n>m)sw
Cold_Chair·2017-08-25 14:58

【NOIP2017提高A组模拟8.25】夜莺与玫瑰

Description:1#include#definelllonglong#definefo(i,x,y)for(inti=x;iN)break;bz[k]=1;if(i%p[j]==0){mu[k]=0;break;}mu[k]=-mu[i];}}}intmain(){Build();for(scanf("%d",&T);T;T--){scanf("%d%d",&n,&m);if(n>m)sw
Cold_Chair·2017-08-25 14:58

【jzoj5338】【NOIP2017提高A组模拟8.25】【影子】【点分治】

description有必要说明一下，下面的点分治在菊花图上会tle。solution直接点分治，维护点权最小值和边权和，按点权最小值排序，两个指针维护一下最大值即可。code#include#include#include#include#include#defineLLlonglong#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(in
inklutcuah·2017-08-25 11:13

空【NOIP2017提高A组模拟8.24】

题目输入输出SampleInput31010015050100SampleOutput99数据范围思路比赛时忘记包含的情况，导致样例过不了，心跳炸了。解法设有两条线段i,j。用l与r表示左右端点。首先按找l排序。分两种情况：1.i,j是相交的。ans=r[j]-l[i]-(r[i]-l[j])=-(r[i]+r[j])-(l[i]+l[j])。这种情况下，是与l+r的值有关。2.i,j是包含的。a
LF_本心cy·2017-08-25 11:05

【NOIP2017提高A组模拟8.24】提米树

Description：1lca路径上的点会由x->lca路径上的点转移而来。暴力转移是O(n2)。假设我们转移y->lca路径上的点时从上往下转移,那你发现x-Lca路径上的点的贡献变化是可以随便推推就维护的，维护个前缀后缀，随便搞搞就行了。Code：#include#include#definefo(i,x,y)for(inti=x;i=y;i--)#definemax(a,b)((a)>(b
Cold_Chair·2017-08-24 20:56

【NOIP2017提高A组模拟8.24】提米树

Description：1lca路径上的点会由x->lca路径上的点转移而来。暴力转移是O(n2)。假设我们转移y->lca路径上的点时从上往下转移,那你发现x-Lca路径上的点的贡献变化是可以随便推推就维护的，维护个前缀后缀，随便搞搞就行了。Code：#include#include#definefo(i,x,y)for(inti=x;i=y;i--)#definemax(a,b)((a)>(b
Cold_Chair·2017-08-24 20:56

【NOIP2017提高A组模拟8.24】早苗

Description:2#include#definelllonglong#definefo(i,x,y)for(lli=x;i0){if(n&1){memset(c,0,sizeof(c));fo(k,1,m)fo(i,1,m)fo(j,1,m)c[i][j]+=a[i][k]*b[k][j]%mo;fo(i,1,m)fo(j,1,m)a[i][j]=c[i][j]%mo;}n>>=1;mem
Cold_Chair·2017-08-24 20:28

【JZOJ5335】【NOIP2017提高组模拟】早苗（DP、矩阵乘法）

DescriptionSolution这题的DP其实很显然。首先显然有一个状态是f[i][j]表示做到第i个，向前最多连续j个不同的方案数。我们既然不能有m个不同的，那么我们只要不向m转移就好了。转移也是比较的显然首先可以新加一个颜色f[i][j]–>f[i+1][j+1]*(m-j)或者可以把前面的连续j个颜色断开f[i][j]–>f[i+1][1~j-1]然后用矩阵乘法。Code#includ
Facico·2017-08-24 20:07

【jzoj5334】【NOIP2017提高A组模拟8.24】【空】【扫描线】【set】

descriptionsolution考虑用扫描线，可以发现有相交和内含两种情况，相交就是l+r的差，内含就是r-l的差，可以分别两次用set维护。code#include#include#include#include#include#defineLLlonglong#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=begin[j
inklutcuah·2017-08-24 12:17

【jzoj5335】【NOIP2017提高A组模拟8.24】【早苗】【矩阵乘法快速幂】

descriptionsolution设f[i][j]表示到第i天，往前j天不同的方案数，可以转移到f[i+1][k]，当k#include#include#include#include#defineLLlonglong#definefo(i,j,k)for(LLi=j;i=k;i--)#definefr(i,j)for(LLi=begin[j];i;i=next[i])usingnamespa
inklutcuah·2017-08-24 11:23

【JZOJ5328】【NOIP2017提高组模拟】世界线（STL）

DescriptionSolution这题刚看的时候就知道是用bitset来做，但是比赛的时候并不知道要怎么打，所以就只用了set来打。比赛之后学了一下bitset发现bitset其实就是帮你把二进制状压了一下。时间和空间都是除以32的。然后拓扑排序一下，倒着把点的集合合并到前面去。但是直接这样做bitset会爆空间，所以我们可以考虑每次只存[l,r]的点，这样就可以用时间来换空间。复杂度n^2/
Facico·2017-08-23 22:03

【JZOJ5287】【NOIP2017提高组模拟】最短路

DescriptionSolution这题就是要求一个仙人掌图上面的两点间最短路径。那么我们一开始可以从1号节点开始跑一次spfa，然后加入两个点的在dfs树上的lca不是环上的点的话，那么直接用d[x]+d[y]-2*d[lca]就可以了。但是如果是环上的点要怎么办？我们环上的点可以有两条路径相互到达，那么我们可以把两个点同时跳到同一个环上然后在计算环上的距离。那么我们可以把环上的点的深度都拆成
Facico·2017-08-23 21:49

【NOIP2017提高A组模拟8.23】密码

Description:题解：这肯定是数位dp，十分显然。首先对n个串建一个AC自动机，这样我们就可以表示出当前dp的状态了。设fi,j,k,0/1表示从高往低已经确定了前i个位，匹配数为j，包含当前第i位的后缀走到了AC自动机的第j位，是否顶满。转移就相当于在AC自动机通过fail跳，预处理一下就行了。可以维护一个数组表示在AC自动机上的第i个点，这个点代表的字符串的所有后缀包含多少个密匙，需要
Cold_Chair·2017-08-23 18:21

【NOIP2017提高A组模拟8.23】密码

Description:题解：这肯定是数位dp，十分显然。首先对n个串建一个AC自动机，这样我们就可以表示出当前dp的状态了。设fi,j,k,0/1表示从高往低已经确定了前i个位，匹配数为j，包含当前第i位的后缀走到了AC自动机的第j位，是否顶满。转移就相当于在AC自动机通过fail跳，预处理一下就行了。可以维护一个数组表示在AC自动机上的第i个点，这个点代表的字符串的所有后缀包含多少个密匙，需要
Cold_Chair·2017-08-23 18:21

【jzoj5332】【NOIP2017提高A组模拟8.23】【密码】【ac自动机】【动态规划】

descriptionsolution先把秘钥建ac自动机，设f[i][j][k][l]表示现在填到第i位，对应ac自动机上j结点，包含k个秘钥，有没有顶上界，枚举下一个填什么转移即可。code#include#include#include#include#include#defineLLlonglong#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i
inklutcuah·2017-08-23 14:51

世界线 【NOIP2017提高A组模拟8.22】

题目输入输出SampleInput551213233445SampleOutput5数据范围思路当时我还没看到是有向边，然后觉得并查集搞搞就好了。后来发现后，琢磨了一下，发现，如果一点x能到间接到另一个点y，那么点x就得向y连一条边。然而dfs后却难以判重，gg解法竟然是用bitset这种东西，这题目真是。。。。用bitset，把每一个点用一个二进制数来表示其能到达的点。例如：如果x能到达2好点，
LF_本心cy·2017-08-23 11:51

球场大佬【NOIP2017提高组A组模拟8.17】

Description每天下午，古猴都会去打羽毛球。但是古猴实在是太强了，他必须要到一些比较强的场去打。但是每个羽毛球场都有许多的人排着队，每次都只能上四个人，每个人都有自己的能力值，然而这四个人的总能力的高低与否才是古猴是否决定参加这个场的关键。每四个人的总能力值的定义是：任意选两个与另两个PK，能力值的贡献是较高的一组减去较低的一组。比如能力值为5和7的去PK6和10的差值，那么用较高的减去较
LF_本心cy·2017-08-23 11:19

【NOIP2017提高A组模拟8.22】时间机器

set模板#include#include#include#include#include#include#definefo(i,a,b)for(i=a;i'9')ch=getchar();while(ch>='0'&&chcs;multiset::iteratorit;boolcmp(Pa,Pb){returna.x
❤1Marcus1❤·2017-08-23 11:15

【NOIP2017提高A组模拟8.22】密码

Description：1=k]我们知道有库默尔定理，这是这道题的基础。库默尔定理：[Cji+ｊ含有的p的幂次=i+j在ｐ进制下的进位数所以此题可以转换为：∑ni=1∑nj=1[i+j#include#definelllonglong#definefo(i,x,y)for(lli=x;i=y;i--)#definemin(a,b)((a)(b)?(a):(b))usingnamespacestd;
Cold_Chair·2017-08-22 22:45

【NOIP2017提高A组模拟8.22】密码

Description：1=k]我们知道有库默尔定理，这是这道题的基础。库默尔定理：[Cji+ｊ含有的p的幂次=i+j在ｐ进制下的进位数所以此题可以转换为：∑ni=1∑nj=1[i+j#include#definelllonglong#definefo(i,x,y)for(lli=x;i=y;i--)#definemin(a,b)((a)(b)?(a):(b))usingnamespacestd;
Cold_Chair·2017-08-22 22:45

【jzoj5328】【NOIP2017提高A组模拟8.22】【世界线】【bitset】

descriptionsolution这题显然要求一个点能通过边到达多少个点，这样我们可以用bitset来做，然而直接做会爆空间，可以考虑做两次，分别考虑和一半点的连通性。code#include#include#include#include#include#defineLLlonglong#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(
inklutcuah·2017-08-22 15:00

【jzoj5329】【NOIP2017提高A组模拟8.22】【时间机器】【数据结构】【扫描线】

descriptionsolution把机器和电阻按l排序，l相等时电阻排前面，扫描线从左往右扫，遇到电阻把右端点放入set，遇到机器lowerbound找到最小的r比机器的r大匹配即可。code#include#include#include#include#include#defineLLlonglong#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(
inklutcuah·2017-08-22 12:56

【jzoj5305】【NOIP2017提高A组模拟8.18】【C】

descriptionsolutiontarjan缩环，一个环贡献2^1，跑lca即可。code#include#include#include#include#include#defineLLlonglong#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=begin[j];i;i=next[i])usingnamespacest
inklutcuah·2017-08-18 11:28

【jzoj5290】【NOIP2017提高组A组模拟8.17】【行程的交集】

Description豪哥生活在一个n个点的树形城市里面，每一天都要走来走去。虽然走的是比较的多，但是豪哥在这个城市里面的朋友并不是很多。当某一天，猴哥给他展现了一下大佬风范之后，豪哥决定要获得一些交往机会来提升交往能力。豪哥现在已经物色上了一条友，打算和它（豪哥并不让吃瓜群众知道性别）交往。豪哥现在spy了一下这个人的所有行程起点和终点，豪哥打算从终点开始走到起点与其相遇。但是豪哥是想找话题的，
inklutcuah·2017-08-17 22:50

【jzoj5289】【NOIP2017提高组A组模拟8.17】【偷笑】【数据结构】

Descriptionberber走进机房，边敲门边喊：“我是哔哔”CRAZY转过头：“我警告你，哔哔刚刚来过！”“呵呵呵呵……”这时，哔哔站了起来，环顾四周：“你们笑什么？……”巧了，发出笑声的人都排成了一排，每个人刚开始发出的笑声值为a[i]的笑声。但是有些笑声哔哔是听不出来的，他只听得出笑声值只包含2和3的数字，比如说什么2333。但是同学们还是很会秀操作的。对于操作addlrx表示l到r的
inklutcuah·2017-08-17 16:42

【jzoj5288】【NOIP2017提高组A组模拟8.17】【球场大佬】

Description每天下午，古猴都会去打羽毛球。但是古猴实在是太强了，他必须要到一些比较强的场去打。但是每个羽毛球场都有许多的人排着队，每次都只能上四个人，每个人都有自己的能力值，然而这四个人的总能力的高低与否才是古猴是否决定参加这个场的关键。每四个人的总能力值的定义是：任意选两个与另两个PK，能力值的贡献是较高的一组减去较低的一组。比如能力值为5和7的去PK6和10的差值，那么用较高的减去较
inklutcuah·2017-08-17 11:45

花花的聚会【NOIP2017提高A组模拟8.10】

题目输入样例输入77312176635343723711235362424531061203567输出样例输出10225数据范围剖解题目给一棵树，在v点你可以花费一定代价w向上走1~k个节点，问从一些点出发走到根（1）点的最小花费。思路比赛时想到是dp。设f[i]表示从i点走到根所需要的最小花费，那么很明显fi=min(fx+wi)(deep[i]−deep[x]#include#include#
LF_本心cy·2017-08-14 10:54

【JZOJ 5249】【NOIP2017提高A组模拟8.10】文本编辑器

DescriptionSolution这道题用Splay是一道版子题，但很遗憾，只有90分，那O(n)怎么做呢？我们发现，对于全局的数，可以用2个栈，1个队列表示：设两个光标位置为l,r，两个栈分别表示l前面的数、r后面的数，队列表示l~r中间的数，那么对于简单的移动操作，直接做即可，对于翻转，我们发现，直接打上标记即可，在光标移动的时候判断一下即可，当然还有特殊情况：当r在l左边（注意题目对左右
HOWARLI·2017-08-10 17:58

【JZOJ 5248】【NOIP2017提高A组模拟8.10】花花的聚会

DescriptionSolution这一题很显然可以想到树形DP嘛，设fx表示x走到根，最小的代价，对于每个点，能转移过来的，只有在它上面能走到的，那么直接用数据结构记录一下上边的最小值即可，用RMQ代码最短复杂度：O(nlog(n))Code#include#include#include#definefo(i,a,b)for(inti=a;i(w)?(w):(q))usingnamespac
HOWARLI·2017-08-10 17:02

【jzoj5248】【NOIP2017提高A组模拟8.10】【花花的聚会】【动态规划】【可持久化线段树】

题目大意解题思路设f[i]表示i到根最小花费，用可持久化线段树维护到根的路径上的f，区间求最小值即可。code#include#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedint#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=be
inklutcuah·2017-08-10 16:52

【jzoj5247】【NOIP2017提高A组模拟8.10】【计算几何】【二分答案】

题目大意解题思路对点排序后显然满足二分性，手推一下就可判断是否相交。code#include#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedint#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=begin[j];i;i=next[i
inklutcuah·2017-08-10 16:42

【jzoj5232】【NOIP2017模拟A组模拟8.5】【带权排序】【线段树】

题目大意解题思路考虑维护f[i]表示填i时当前数期望前面有多少个数比自己小，发现添加一个数对f增加一个等差数列和一段定值，计算贡献时区间求和，可以用线段树维护。code#include#include#include#include#defineLFdouble#defineLLlonglong#defineULLunsignedint#definefo(i,j,k)for(inti=j;i=k;
inklutcuah·2017-08-09 22:49

JZOJ 5232【NOIP2017模拟】带权排序(概率，线段树)

DescriptionSolution我们知道要求的是∑si∗E(pi)，那么我们的目的就是对于每个数求出它的期望排名。一个数排名的期望就是对于前面的数小于等于它的期望和后面的数小于它的期望(题目还有一个要求ai=aj时piCode#include#include#include#include#include#definefo(i,a,b)for(i=a;i=b;i--)usingnamespa
Facico·2017-08-09 09:08

【NOIP2017模拟A组模拟8.5】队伍统计

现在有n个人要排成一列，编号为1->n。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问有多少合法的排列。答案对10^9+7取模。这道题是我状压dp的第一道题，让我对状压有了无限感觉，今晚要继续做状压dp的题目。
chenyiyun666·2017-08-07 07:39

【NOIP2017模拟A组模拟8.5】带权排序

Description：ni,aj#include#definelllonglong#definefo(i,x,y)for(lli=x;i=y;i--)usingnamespacestd;constllN=100005,mo=1e9+7;constllni_2=5e8+4;constllM=1e9;lln,ni[N];lls[N],l[N],r[N],ans[N];structtree{lll,r
Cold_Chair·2017-08-05 21:53

【NOIP2017模拟A组模拟8.5】带权排序

Description：ni,aj#include#definelllonglong#definefo(i,x,y)for(lli=x;i=y;i--)usingnamespacestd;constllN=100005,mo=1e9+7;constllni_2=5e8+4;constllM=1e9;lln,ni[N];lls[N],l[N],r[N],ans[N];structtree{lll,r
Cold_Chair·2017-08-05 21:53

【NOIP2017模拟A组模拟8.5】序列问题

Description：1=max(u,v),min_[l..r]=[l..r]里的点到m+1的最小值，max_[l..r]=[l..r]里的点到m+1的最大值。3..uｖ,v#include#definelllonglong#definefo(i,x,y)for(lli=x;i=y;i--)#definemin(a,b)((a)(b)?(a):(b))usingnamespacestd;cons
Cold_Chair·2017-08-05 21:27
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他