2021年10月26日
CSP-S 2021题解
摘要： 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 阅读(165) 评论(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 阅读(42) 评论(0) 推荐(0)