2023年11月17日
2-1791F
摘要： 题意： 思路：首先发现对于每一个数，最多被只会被操作3次，就会变成1。可以用线段树，维护区间和，如果区间和等于区间长度，则无需操作，时间复杂度为3nlog(n); 考虑到线段树的代码太多， 也可以，现予处理出每个数的前三次操作，用树状数组，记录每个点的操作次数。 代码： 点击查看代码 #includ 阅读全文
posted @ 2023-11-17 18:31 xxj112 阅读(27) 评论(0) 推荐(0)