摘要:
T1 sol.考场上面写的是三分啊!直接挂飞,正解是一个模拟乱做 #include<bits/stdc++.h> #define MAXN 500005 using namespace std; int n,m1,m2; struct node{int L,R;}t[MAXN]; int val[M 阅读全文
posted @ 2021-10-26 20:49
After_rain
阅读(162)
评论(0)
推荐(1)
摘要:
1.[BZOJ4170]极光 题意: 给出一个正整数序列ai。定义距离$d(i,j)=|i-j|+|ai-aj|$。 支持两种操作 1.将第x个数修改为k。 2.询问有几个i满足d(x,i)<=k。 N,M<=100000. sol.考虑这个距离公式,在平面上是一个正方形,也就变成了,给定平面内一个 阅读全文
posted @ 2021-10-26 20:30
After_rain
阅读(34)
评论(0)
推荐(0)