离散化
文章平均质量分 66
_leon1999
qaq
展开
-
Super Mario HDU - 4417 (主席树-离线处理)
Super Mario HDU - 4417 题目要求给出一个区间,求出区间【l,r】之内小于等于给定H的数的个数. 我们可以类比求区间第k大的方法去求区间小于等于H的,有一个技巧就是先将H读入,将H和原数据一起离散化,但是建树的时候依然只建n棵树,最后每次求一下[0-r] [0-l-1]做差就可以了(注意题目区间是【0,n-1】)。#include<iostrea...原创 2018-07-01 20:33:35 · 201 阅读 · 0 评论 -
2018 东北省赛 A Sequence Game (ST 莫队算法 or 主席树 )
7218: A Sequence Game时间限制: 1 Sec 内存限制: 128 MB提交: 209 解决: 54[提交] [状态] [讨论版] [命题人:admin]题目描述One day, WNJXYK found a very hard problem on an Online Judge. This problem is so hard that he had be...原创 2018-09-07 22:24:49 · 656 阅读 · 1 评论