线段树讲义||寒假

线段树介绍 线段树是一棵二叉树,每个节点维护一个区间内$[l,r]$的信息 左子树区间维护$[l,\lfloor \frac{l+r}{2} \rfloor]$的信息,右子...

2024-03-13 · 10 min · 4587 words · DODOLA

Codeforces Round 930(div2)

A-Shuffle Party 题意 对一个数组,起初是$a_i=i$ 对操作swap(k): 设$d$是不等于$k$本身的$k$的最大除数,然后交换元素$a_d$和$a_k...

2024-03-13 · (最近更新:2024-03-16) · 3 min · 1065 words · DODOLA

Codeforces Round 931(div2)

A-Too Min Too Max 题意 对一个数组,找到索引$(i,j,k,l)$使得$|a_i-a_j|+|a_j-a_k|+|a_k-a_l|+|a_l-a_i|$...

2024-03-13 · (最近更新:2024-03-16) · 3 min · 1009 words · DODOLA

Codeforces Round 932(div2)

A-Entertainment in MAC 题意 可以对一个字符串进行两种操作: 将字符串反转 将该字符串反转后接在原串的后面。 可以进行任意次上述操作,获得字典序最小的字符串。 数据范围...

2024-03-13 · (最近更新:2024-03-16) · 3 min · 1012 words · DODOLA

Codeforces Round 933(div3)

A-Rudolf and the Ticket 题意 左边口袋有一些面值为$b_1,b_2,b_3,…,b_n$的硬币,右边有一些面值为$c_1,c_2,c_3,&he...

2024-03-13 · (最近更新:2024-03-16) · 4 min · 1672 words · DODOLA

浙公网安备33010902003733 浙ICP备2023048052号-1