均摊
关注
分享
扫一扫
文章平均质量分 64
LXno_name
Foever
展开
-
JZOJ5295. 【清华集训2017模拟】Create
题意 数据范围 Analysis 真是一道非常恶心的题目。。。。首先考虑没变化之前的答案怎么求？可以发现，每一个位置的AiAiA_i，只对xxx小于它的询问有贡献，而贡献不变。所以将询问按xxx排序，算答案，我们可以求出该位置被多少个询问覆盖，考虑对排序后的询问建立主席树，每次二分找到位置，然后区间查询即可得到答案。再考虑修改？每次修改一段区间，考虑修改多次以后，整个数组必定是由一段...原创 2018-07-04 21:34:05 · 260 阅读 · 0 评论 -
JZOJ5947. 【NOIP2018模拟11.02】初音未来（miku）
题意： HercierHercierHercier作为一位喜爱HatsuneMikuHatsune MikuHatsuneMiku的OIerOIerOIer，痛下决心，将VocaloidVocaloidVocaloid买回了家。打开之后，你发现界面是一个长为nnn的序列，代表音调，并形成了全排列。你看不懂日语，经过多次尝试，你只会用一个按钮：将一段区间按升序排序。不理解音乐的HercierHerc...原创 2018-11-02 15:35:55 · 641 阅读 · 0 评论