摘要：
给定一个序列，每个位置都有一个颜色，支持两种操作 1. 给定$l,r,k$，问下标在$[l,r]$的位置上有多少个颜色$k$ 2. 给定$p,k$，将下标为$p$的位置上的颜色变为$k$ 强制在线 对于100%的数据，n,m<=7'00'000。 所有特征值ai均不超过MAX_INT且非负。 时间限 阅读全文
摘要：
小A发生了$n$件事，第$i$件事记作一个点$(x_i,y_i)$ 小B可以原谅他$m$次，第$i$次的原谅点为$(x_i,y_i)$，同时有一个原谅值$w_i$，每次只能原谅一件事情，且只能原谅与原谅点的曼哈顿距离不超过$w_i$的事情 问最多能原谅几件事情，同时输出方案 对于100%的数据，n< 阅读全文