• 2024-01-18ARC168
    ARC168前言输输输,只有A、B、D只有独立做出来了。C想到了的idea,但是指数是6次方级别的,没敢写。E看出来了是wqs二分,但是找不到凸,F根本不可做。麻了。[ARC168A]传送门link这种题放在A就别瞎想,简单问题简单解决,双指针扫一遍即可。intn;strings;intans;sign
  • 2023-12-27ARC168
    [ARC168A]<Inversion>之前打了,忘了,懒得想了,咕。$\texttt{Code}$#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineilinline#definereregisterconstintN=3e5+113;intn,ans;chara[N];ilintread(){reintx=0,f=1;char
  • 2023-11-23ARC168(A-C)题解
    比赛链接:arc168A题意:读入一个由<和>构成的字符串,在最开始,最后,字符之间可以填上任意数字,任意两个相邻数字之间必须满足字符代表的大小关系。求问最后填入的数字组成的数组最少有多少对逆序对。题解:签到。<可以不去考虑,因为不会对答案造成影响。>如果不是在连续段内,也可以不