随笔分类 -  其他 -- 离散化

摘要:P3709 大爷的字符串题 题目背景 在那遥远的西南有一所学校, /被和谐部分/ 然后去参加该省省选虐场, 然后某蒟蒻不会做,所以也出了一个字符串题: 题目描述 给你一个字符串 \(a\),每次询问一段区间的贡献。 贡献定义: 每次从这个区间中拿出一个字符 \(x\) ,然后把 \(x\) 从这个区 阅读全文
posted @ 2021-08-22 10:58 real_l 阅读(70) 评论(0) 推荐(0)
摘要:题目描述 天空上有很多的星星,非常的漂亮。每颗星星都有自己独特的坐标。聪聪给每颗星星一个等级,表示在这颗星星左下边(包括正左和正下)的星星个数。 给定星星的位置输出各级星星的数目。 给定N个点,定义每个点的等级是在该点左下方(含相等)的点的数目,试统计每个等级有多少个点。(1≤N≤15 000,x≤ 阅读全文
posted @ 2018-09-02 19:36 real_l 阅读(655) 评论(0) 推荐(2)