Loading

摘要: > 二阶堂真红给了你一个长为 $n$ 的序列 $a$,有 $m$ 次操作 > > 1. 把区间 $[l,r]$ 中大于 $x$ 的数减去 $x$。 > 2. 查询区间 $[l,r]$ 中 $x$ 的出现次数。 > > 对于 $100\%$ 的数据,$1\le n\le 10^6$,$1\le m\l 阅读全文
posted @ 2023-06-20 21:55 Gemini7X 阅读(6) 评论(0) 推荐(0) 编辑
摘要: ### Day4 #### A. Dark Matter 把 $1$ 后面的都去掉,然后前面的从前往后算。 #### B. Zero 利用 kruscal 求最小生成树,形成若干连通块,每个连通块可以连成一个完全图,那么只需要当前非树边可以塞进连通块里即可。还需注意之后的已经存在的边有可能会占用连通 阅读全文
posted @ 2023-06-20 20:28 Gemini7X 阅读(41) 评论(0) 推荐(0) 编辑
Title