摘要:
题目链接:CF原网 洛谷 题目大意:维护一个长度为 $n$ 的正整数序列 $a$,支持单点修改,区间取模,区间求和。共 $m$ 个操作。 $1\le n,m\le 10^5$。其它数均为非负整数且 $\le 10^9$。 居然被这道水题卡了那么久…… 主要难点就是取模操作。 我们发现一个数 $x$ 阅读全文
摘要:
题目链接:CF原网 洛谷 题目大意:有 $n$ 个数,每个都不超过 $m$。一个三元组 $(a,b,c)$ 是合法的当且仅当 $a=b=c$ 或者 $a+1=b=c-1$。每个数只能用一次。问最多能凑出一个合法三元组。 $1\le n,m\le 10^6$。 首先我们发现对于一个 $x$,$(x,x 阅读全文