势能
文章平均质量分 66
LXno_name
Foever
展开
-
JZOJ5618. 【NOI2018模拟3.31】华胥梦天
题意 数据范围 Analysis 区间取minminmin的模板题,于是上吉司机线段树。所谓吉司机线段树,是指复杂度分析基于势能分析乱搞得出,表面暴力实则玄学的可维护区间取min,maxmin,maxmin,max的线段树。 线段树上考虑维护几个值:最大值mxmxmx,最大值个数cntcntcnt,严格次大值cmxcmxcmx,区间和sumsumsum。 其它操作都不是问题,考虑...原创 2018-07-05 21:28:36 · 193 阅读 · 0 评论 -
JZOJ5947. 【NOIP2018模拟11.02】初音未来(miku)
题意: HercierHercierHercier作为一位喜爱HatsuneMikuHatsune MikuHatsuneMiku的OIerOIerOIer,痛下决心,将VocaloidVocaloidVocaloid买回了家。打开之后,你发现界面是一个长为nnn的序列,代表音调,并形成了全排列。你看不懂日语,经过多次尝试,你只会用一个按钮:将一段区间按升序排序。不理解音乐的HercierHerc...原创 2018-11-02 15:35:55 · 627 阅读 · 0 评论