14
2019
08

2017提高组-列队

这个题目对一个初入noip的童鞋来说很烧脑呢，因为对线段树并不是很熟悉，所以在做这个题目之前需要先学习几个知识点：线段树权值线段树主席树,可持久化线段树可持久化数组经过对以上几个知识点，尤其是权值线段树和主席树的学习，才能理解如何动态建立多棵线段树，如何去找区间第K大的值。然后才能慢慢理解这道题的做法，很多巧妙的思想是自己无论如何也想不出来的。还是佩服这些烧脑的大仙们。。。#include<bits/stdc++.h> #define mid ((l+r)>
作者:ruixiao1989 | 分类:NOIP真题代码注释 | 浏览:488 | 评论:0
‹‹ 1 ››