摘要:
RMQ问题:对于长度为N的序列,询问区间[L,R]中的最值 RMQ(Range Minimum/Maximum Query),即区间最值查询。 常见解法: 1.朴素搜索 2.线段树 3.DP 4.神奇的笛卡尔树(https://www.cnblogs.com/jklongint/p/4777448. 阅读全文
摘要:
A.1Mb=1024Kb B.多少个9 问题描述 在1至2019中,有多少个数的数位中包括数字9? 注意,有的数中的数位中包含多个9,这个数只算一次。例如,1999这个数包含三个数位9,但在计算时只算做一个数。 在考试中,不知道1至2019的至中包不包括2019这个数,从结果上看应该是包括的:[1, 阅读全文