1791
2-1791F
题意: 思路:首先发现对于每一个数,最多被只会被操作3次,就会变成1。可以用线段树,维护区间和,如果区间和等于区间长度,则无需操作,时间复杂度为3nlog(n); 考虑到线段树的代码太多, 也可以,现予处理出每个数的前三次操作,用树状数组,记录每个点的操作次数。 代码: 点击查看代码 #includ ......
CF1791G2 Teleporters (Hard Version) 题解
CF1791G2 Teleporters (Hard Version) 题解 题目大意 题意挺清楚的,给个传送门吧。 分析 比较简单的贪心题,很容易就能看出来是贪心,也很容易就能看出来贪什么。 我没做简单版(Teleporters (Easy Version)),但是我去看了一眼。那个也非常简单,不 ......