随笔分类 -  数据结构—分块

摘要:在一片广袤无垠的原野上,散落着N块磁石。 每个磁石的性质可以用一个五元组(x,y,m,p,r)描述,其中x,y表示其坐标,m是磁石的质量,p是磁力,r是吸引半径。 若磁石A与磁石B的距离不大于磁石A的吸引半径,并且磁石B的质量不大于磁石A的磁力,那么A可以吸引B。 小取酒带着一块自己的磁石L来到了这 阅读全文
posted @ 2020-07-16 01:08 脂环 阅读(187) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的前驱(比其小的最大元素)。输入格式 第一行输入一个数字 。 第二行输入n个数字,第i个数字为ai,以空格隔开。 接下来输入n行询问,每行输入四个数字opt,l,r,c,以空格隔开。 若opt=0,表示将位于l,r 阅读全文
posted @ 2020-07-14 20:24 脂环 阅读(209) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。 输入格式 第一行输入一个数字 。 第二行输入n个数字,第i个数字为ai,以空格隔开。 接下来输入n行询问,每行输入四个数字opt,l,r,c,以空格隔开。 若opt=0,表示将位于l,r的之间的数字都 阅读全文
posted @ 2020-07-14 15:13 脂环 阅读(266) 评论(0) 推荐(0) 编辑
摘要:给出一个长为 nn 的数列,以及 nn 个操作,操作涉及区间加法,单点查值。 Input 第一行输入一个数字 nn。 第二行输入 nn 个数字,第 ii 个数字为 aiai,以空格隔开。 接下来输入 nn 行询问,每行输入四个数字 optopt、ll、rr、cc,以空格隔开。 若 opt=0opt= 阅读全文
posted @ 2020-07-12 12:56 脂环 阅读(193) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩