[破碎的状态] 101630G
没错还是这一场比赛,我好像和它杠上了
迟到一天的题解
题意:
你正在修城墙
一开始,所有城墙等级为1级
你可以指定两个长度为r的区间,让这两个区间的城墙各升1级
之后,你需要支付以下价格:
对于第i块城墙,1级城墙的价格为ai,2级为bi,3级为ci
保证1<=ai<bi<ci<=1e6,保证n<=30000,1<=r<n
那么你一共有(n-r)*(n-r+1)/2
求第k小的价格
[破碎的状态] [-16] 19D
感谢@似水流年 翻译(虽然是4个多月前翻译的但我居然还记得题面)
n次操作(n<=200000)
每次加一个点,删一个点或者询问一个点右上方中最左(多个找最下)的点
[破碎的状态] [-56] Hdu 5468 Puzzled Elena
题意:
给你个树,求每个点的权值和它所在的子树的权值有几个是互质的
n<=100000,权值<=100000
[破碎的状态] Codeforces Div.2 #350
这一场我觉得..很不懂啊
[破碎的状态] CF Gym 100960D
题意:
特别特别特别鸣谢Jimmy.Carlson.Wang的翻译
直接带他翻译贴上来了...