随笔分类 -  分块

摘要:一、LuoGu P3709 大爷的字符串 描述: 给你一个字符串a,每次询问一段区间的贡献 贡献定义:每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S 如果S为空,你rp减1 如果S中有一个元素不小于x,则你rp减1,清空S 之后将x插入S 由于你是大爷,平时做过的题 阅读全文
posted @ 2018-12-22 17:26 薄荷凉了夏 阅读(207) 评论(0) 推荐(0) 编辑
摘要:一、Contest Hunter Round #46 磁力块 描述:在一片广袤无垠的原野上,散落着N块磁石。每个磁石的性质可以用一个五元组(x,y,m,p,r)描述,其中x,y表示其坐标,m是磁石的质量,p是磁力,r是吸引半径。若磁石A与磁石B的距离不大于磁石A的吸引半径,并且磁石B的质量不大于磁石 阅读全文
posted @ 2018-12-15 22:11 薄荷凉了夏 阅读(202) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示