当前位置:首页 > 标签 > 前缀和
  • POJ2104K-thNumber

    分类:线段树   日期:01-11

    题目大意:n个数,m个询问,每次询问区间[l, r]直接第k小是多少? Description You are working for Macrohard company in data structures department. ...

    围观:2046+ | 抢沙发
  • 洛谷7116P7116微信步数(NOIP20...

    分类:单调队列   日期:12-17

    题目大意:已知走法,共n步,每一步在某一维度的坐标增加1,需要多少步才走出规定范围?共有m个维度,请每个位置开始走,直到走出去位置,共走多少步? 题目...

    围观:2002+ | 抢沙发
  • SSOJ2970摆渡车(NOIP2018)

    分类:离散化   日期:11-13

    题目大意:n个同学坐车,已知他们到达站点的时间,以及最近m分钟只能发一次车,请问他们总等待时间最少是多少? 题目描述 有 n 名同学要乘坐摆渡车从人...

    围观:2829+ | 抢沙发
  • POJ3292Semi-prime H-numbers(...

    分类:数论   日期:05-06

    题目大意:4n+1成为H数,H数中如果一个数字如果找不到另一个H数(1除外)作为约数,那么他就是H素数(1除外),否则是H合数;如果一个H数是两个H素数的乘积,...

    围观:2034+ | 抢沙发
  • 洛谷P3368【模板】树状数组2

    分类:树状数组   日期:12-06

    题目大意:已知一个数列,你需要进行下面两种操作——将某区间每一个数数加上x以及输出某一个数的值。 输入输出格式 输入格式: 第一行包含两个整数N、M,...

    围观:1861+ | 抢沙发
  • SSOJ2613单点修改区间求和

    分类:树状数组   日期:11-23

    题目大意:有n个数,不断地对其中的某个数字进行修改,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...

    围观:3710+ | 抢沙发
  • SSOJ2612区间求和

    分类:前缀和   日期:11-23

    题目大意:给你n个整数,请问第x个到第y个的和是多少? 输入 第一行2个正整数n、m 接下来1行n个整数 接下来m行,每行两个整型x、y 输出 输...

    围观:1981+ | 抢沙发
  • SSOJ2490水杯

    分类:数学   日期:08-25

    题目大意:N个妹子要喝水,每个妹子用水杯喝水的时间从A时刻开始到B时刻结束,最少需要多少个水杯? 输入 输入第一行一个数 N,接下来 N 行每行一对数 ...

    围观:3484+ | 抢沙发
  • SSOJ2348火车站(NOIP1998)

    分类:递推   日期:08-12

    题目大意:火车开出时车上有x人,第二个站上车y人、下车y人,之后上下车规律是上车人数是前两站上车之和,下车人数是上一站上车人数,到达低n站时有m人,那么...

    围观:3066+ | 抢沙发