题目传送门使用multisetmultiset可以看成一个序列，支持插入一个数或删除一个数，时间复杂度均为\(O(\logn)\)，且能始终保证序列中的数是有序的，而且序列中可以存在重复的数（而set容器要求两两不同，且不保证有序）。一个基本事实：速度最大的时刻必然出现在两个相邻点之间。例如从

我们发现一种最优策略，把石头按照斜线摆，即(1,1),

一道简单的构造题，其实不用想的十分复杂的说。首先，最多发射的宇宙射线\(sum\)也最多为\(sum_{max}=min(m,n)\)也就是说，无论如何摆放石子，也只能达到这个数量。那么我们的目的便变成了如何让石子变成这一个形状。如上图，在一个\(3\times6\)的矩阵中，其实只要三颗石子即可满足

CF1270FAwesomeSubstringsCF1860CGameonPermutationP10161[DTCPC2024]小方的疑惑10P10236[yLCPC2024]D.排卡P10368「LAOI-4」ColorsP10369「LAOI-4」MexTower(Easyver.)P10370「LAOI-4」MexTower(Hardver.)P2398GCDSUMP2568GCDP8445射命丸文的取材

原题链接：P10371。首先我们设\(l_{i,0/1}\)表示\(i\)左边的第一，二个比\(a_i\)大的数的位置。\(r_{i,0/1}\)同理。考虑一个区间\([L,R]\)在什么时候满足条件，设\(p,q\)分别为区间中最大/次大值的位置，我们分三种情况讨论。情况一：\(L<p<R\)。考虑从\(L,R\)开

/*手玩数据，会发现，你找不出可以进行超过两次操作的字符串，大胆假设，加上题目里怪异的k<=10^18，把k限制在2以内就没了*/#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;typedeflonglongLL;intn,len;LLm;strings;stringmake(

/* 手玩数据找规律 你会发现有很强的规律性*///O(n)#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;intn,m;strings;intx[3]={2,1,0};inty[3]={2,0,1};intx2[3]={1,0,2};inty2[3]={0,1,2};intmai