题目链接：1112:[POI2008]砖块Klo原题目是要输出最终高度的，代码中有体现显然一段区间都变成某个数且代价最小，那么就变成中位数所以我们维护中位数即可，上splay一不小心把树建反成左大右小了QAQ#include#include#include#include#defineLLlonglongusingnamespacestd;constintmaxn=1000010;intn,m,m

1112:[POI2008]砖块KloTimeLimit:10SecMemoryLimit:162MBSubmit:1361Solved:475[Submit][Status][Discuss]DescriptionN柱砖,希望有连续K柱的高度是一样的.你可以选择以下两个动作1:从某柱砖的顶端拿一块砖出来,丢掉不要了.2:从仓库中拿出一块砖,放到另一柱.仓库无限大.现在希望用最小次数的动作完成任务

【题目链接】最终高度一定是中位数，然后Splay维护一下就可以了。答案会炸int。一开始只给加法加了LL，最后意识到先算的是乘法，所以给乘法加了LL就AC了。/*Pigonometry*/ #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=100005; constLLlinf=1LL'

1112:[POI2008]砖块KloTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1361  Solved: 475[Submit][Status][Discuss]DescriptionN柱砖,希望有连续K柱的高度是一样的.你可以选择以下两个动作1:从某柱砖的顶端拿一块砖出来,丢掉不要了.2:从仓库中拿出一块砖,放到另一柱.仓库无限大.现在希望用最小次

id=1342刷这么多水题我都不好意思了……做这道题有没有一种即视感@bzoj1112而且更水……Code:#include usingnamespacestd; constintmaxn=1e6+10