# Codeforces Round 913 (Div. 3)A~F 比赛链接 # A. Rook # 题目大意 给出国际棋盘中车的位置，求该车一步能走到的位置（车可以横向或纵向移动任意步数） # 思路 模拟 # 代码 #include<bits/stdc++.h>#define int long long#define in inline#define ri register#define _123hh2 0using namespace std;in int read(){ int x=0,f=1;char...

# CF1891C Smilo and Monsters 题目链接 # 题目大意 给出一个长度为 n(1≤n≤2∗105)n(1 \leq n \leq 2*10^5)n(1≤n≤2∗105) 的数组 ai(1≤ai≤109)a_i(1 \leq a_i \leq 10^9)ai​(1≤ai​≤109) ，你可以进行以下两个操作 将其中任意一个数的值减少 111 ，并使你的计数器 cnt++cnt++cnt++ ， 将其中任意一个数的值减少 cntcntcnt ，并使你的计数器 cntcntcnt 归零 求使一个数组所有元素归零的最小操作数 #...

# CF1898B Milena and Admirer 题目链接 # 题目大意 给出一个长度为 n(1≤n≤2∗105)n(1 \leq n \leq 2*10^5)n(1≤n≤2∗105) 的数组 ai(1≤ai≤109)a_i(1 \leq a_i \leq 10^9)ai​(1≤ai​≤109) ，你可以将数组中任意一个数 aia_iai​ 分成两个数 x,ai−xx,a_i-xx,ai​−x ，求使该数组非严格递增的最小操作数 #...

# CF1899E Queue Sort [题目链接](Problem - 1899E - Codeforces) # 题目大意 弗拉德找到了一个由 nnn 个整数组成的数组 aaa ，并决定按不递减的顺序排序 为此，弗拉德可以多次执行下面的操作： 提取数组的第一个元素，并将其插入末尾； 将之前的元素与前一个元素对调，直到它成为第一个元素或严格大于前一个元素 对于一个操作，必须应用这两个操作 例如，如果对数组 $ [4, 3, 1, 2, 6, 4]$ 执行操作，它将发生如下变化： [4,3,1,2,6,4];[ \color{red}{4}, 3, 1, 2, 6, 4...

# 珂朵莉树！ 先放个链接：クトリ！ 最近模拟赛考的都好奇怪，T1T1T1 怎么想都没想到居然是建 262626 颗权值线段树然后瞎勾⑧跑就能过，但好像都跑的挺慢的，然后我去搜题解，发现居然能 TMTMTM 用珂朵莉树 水 过去？？？ 水个 p，直接拿了个第二优解 RenamoeRenamoeRenamoe 常数超小 %%% 然后贺完题解的我并不知道珂朵莉树到底怎么写，于是就拿出了一部分的 颓废 时间来学习这个 毒瘤 珂爱的数据结构 以上吹水言论应该全部删除！（ 下面进入正题 首先我们先看珂朵莉树的经典例题 CF896C，珂朵莉树就是在这场比赛中诞生的 #...