童话镇里的星河

摘要： 虽然题解很多，也有权值线段树，但我的和他们似乎 不尽相同 ，跑的也挺快。 所谓权值线段树，就是用线段树来存储权值。 那什么是权值呢？似乎小学~~初中~~学统计的时候了解到，他是 描述数在数据中比例大小的量 ，这里用作 此数出现的次数 。 建树 ~~做法显然~~。 我们用$cnt_i$表示第$i$个数 阅读全文