随笔分类 - 权值线段树

摘要：题目链接

1

$1$ ： "P6186 [NOI Online 提高组]冒泡排序" 感觉

T 2

$T2$ 最水了，可是还是没想出来。大概要先会逆序对，有个板子题，然而我考试之前还没做过。题目链接

2

$2$ : "P1908 逆序对" 树状数组还要离散化，直接归并好了。注意边界，否则

T

$T$ 掉两行泪啊。

C o d e

$Code$ : 阅读全文

posted @ 2020-03-10 10:26 童话镇里的星河阅读(157) 评论(0) 推荐(0) 编辑

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

c n t_{i}

$cnt_i$ 表示第

i

$i$ 个数阅读全文

posted @ 2020-02-23 21:35 童话镇里的星河阅读(271) 评论(2) 推荐(0) 编辑

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

2025年3月

日

一

二

三

四

五

六

童话镇里的星河