![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
set
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 4995: [Usaco2017 Feb]Why Did the Cow Cross the Road
题意点这里 什么?你说这是英文你不想看? 那我也不告诉你解法这题其实我看了官方题解。。 也是英文的。。 就是将奶牛的r为第一关键字,l为第二关键字,从小到大排序 然后将奶牛扫过去 对于每一头奶牛,就找一只剩下的与他l节点最接近的鸡和他尝试配对 配对成功了,就把鸡删掉,然后ans++ 这些都可以用set在logn时间做完 不会set的可以看这里点这里 为什么这样转载 2017-09-03 15:37:14 · 262 阅读 · 0 评论 -
3166: [Heoi2013]Alo
题意: 找到一个区间,设kkk位区间次大值,求max(k⊕a[i]∣l≤i≤r)max(k \oplus a[i]|l\le i \le r)max(k⊕a[i]∣l≤i≤r) 题解: 首先考虑某个值为次大值的区间,有且仅有一个值比他大,这个可以排序+set求出。 然后求区间与一个值的异或最大值就是可持久化trie经典题了。 code: #include<set> #include&l...原创 2019-01-05 10:15:50 · 142 阅读 · 0 评论