当前位置:首页 > 标签 > 差分
  • SSOJ1386借教室(NOIP2012)

    分类:二分   日期:07-09

    题目大意:n天,每天有$a_i$个教室可出借;有m个借教室是申请,第$x_i$到$y_i$天各借$z_i$个教室,请问至多批准前多少个申请? 题目描述 在大学期间,经...

    围观:1440+ | 抢沙发
  • SSOJ2294种草地

    分类:树链剖分   日期:12-08

    题目大意:n个牧场有n-1条双向道路,现在需要在两个牧场之间的道路种草,请在种草前后回答某条道路有多少棵草? 题目描述 农夫约翰有N块贫瘠的牧场(2 &...

    围观:3296+ | 抢沙发
  • SSOJ2594公交线路统计

    分类:差分   日期:12-07

    题目大意:n个城市有n-1条道路相连(一棵树),有m条公交线路(都是两个城市之间的最短路),请问每条道路上分别有多少条公交线路? 输入 第一行:2个整数n...

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

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

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

    围观:1835+ | 抢沙发
  • SSOJ2614区间增减区间求和

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

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

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

    分类:数学   日期:08-25

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

    围观:3428+ | 抢沙发