HDU 4399 Query multiset 解法
摘要:
网上看到的multiset解法。就是把每个不同的位置放到multiset里面,然后查询的时候找到比他大的第一个数 即lower_bound(); 更新的是在集合里面插入和删除就行了 。不知道为什么用的multiset ,位置是没有重复的啊 然后换成 set后也可以AC。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 #define SI(a) scanf("%d", &(a))12 #define S 阅读全文
posted @ 2013-08-09 15:01 zhaosdfa 阅读(181) 评论(0) 推荐(0) 编辑