Newcharge

分类

题解(1)

/ 注册

全部文章（共1篇）

火车票订购——惨淡的通过率源于不够紧凑的数据

主要是线段树+离散化，稍微说几点😶 询问规模很大(n<=10^5)，没有时间直接遍历区间，题目要求实现查询和修改区间，联想到线段树。同时车站号数值也很大(可能m>>10^5)，直接按车站号开数组空间会不够，估计很多同学卡在这了。考虑到真实存...

2020-04-11

8 873