2019年7月10日
【JZOJ3347】树的难题
摘要： description analysis 比较麻烦树形$DP$ 不过这个我还是不算很懂…… 下次要注意思考，不要怕麻烦 code cpp pragma GCC optimize("O3") pragma G++ optimize("O3") include include include inclu 阅读全文
posted @ 2019-07-10 22:16 路人黑的纸巾 阅读(88) 评论(0) 推荐(0) 编辑
【JZOJ3379】查询
摘要： description 对于一个整数序列，查询区间第k大数可以在O(logN)的时间内轻松完成。现在我们对这个问题进行推广。 考虑带重复数的集合（multiset）。定义在该类集合上的并操作“+”为两个集合的所有数不剔除重复得到的结果。比如，若A={1,2,2,3}，B={2,3,4,4}，则C={ 阅读全文
posted @ 2019-07-10 17:24 路人黑的纸巾 阅读(147) 评论(0) 推荐(0) 编辑