随笔分类 -  基础算法---前缀和&差分

只有注册用户登录后才能阅读该文。
posted @ 2018-05-03 22:26 dprswdr 阅读(6) 评论(0) 推荐(0)
摘要:Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n个目标,用整数xi,yi(0<=x i,yi<=5000)表示目标在地图上的位置,每个目标都有一个价值0<vi<100。激光炸弹的投放是通过卫星定位的,但 其有一个缺点,就是其爆破范围,即那个边长为 阅读全文
posted @ 2018-02-06 14:42 dprswdr 阅读(917) 评论(0) 推荐(0)
摘要:题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line 输入输出样例 阅读全文
posted @ 2017-11-28 23:12 dprswdr 阅读(255) 评论(0) 推荐(0)