随笔分类 -  树~主席树

摘要：主席树入门 时隔5个月,我又来填主席树的坑了,现在才发现学算法真的要懂了之后,再自己调试,慢慢写出来,如果不懂,就只会按照代码敲,是不会有任何提升的,都不如不照着敲. 所以搞算法一定要弄清原理,和代码为什么要这么写. 下面是我找的一篇博客,写的真的很好,我就是用这个看懂的,但我还觉得有几点注意要说: 阅读全文

摘要：K th Number 题意： 给你一些数，让你求一个区间内，第k大的数是多少。 题解： 主席树第一题，看的qsc视频写的， "戳戳戳" 学到了unique函数，他的作用是：把相邻的重复的放到后面，返回值是放后面的第一个的迭代器。 故使用之前要排序，之后在用erase删除后面重复的，便可达到去重的目 阅读全文