2016年7月15日
【SDOI2009】HH的项链
摘要： 洛谷题目链接 题意： 给定一个长5w静态的序列，询问20w次，每次询问查找一个区间内的元素种类数 染色问题神烦啊，最近刚会做，感觉都可以用统一的方法 首先要算出与一个元素相同的最邻近的上一个元素的位置，这样的话只要求出区间内上一位置小于下限的就是元素种类数 ——非常有道理的样子，但是第一次见肯定想不 阅读全文
posted @ 2016-07-15 20:11 汪立超 阅读(474) 评论(0) 推荐(0)