![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-线段树
文章平均质量分 80
Stupid_Turtle
退役ACMer/蒟蒻
展开
-
2019, XII Samara Regional Intercollegiate Programming Contest 解题报告
2019, XII Samara Regional Intercollegiate Programming Contest传送门A. Rooms and Passages题意:有 n+1n+1n+1 个房间,nnn 把钥匙,有第 iii 把钥匙你可以从房间 i−1i-1i−1 走到房间 iii。每个房间 iii 都有两种类型中的一种:一、只有拥有钥匙 aia_iai 才能从 i−1...原创 2019-11-26 04:08:56 · 679 阅读 · 0 评论 -
先刷一波线段树吧
1.hdu 1166 敌兵布阵2.hdu 1754 I Hate It3.hdu 1698 Just a Hook4.hdu 1394 Minimum Inversion Number5.pku 2777 Count Color6.pku 3468 A Simple Problem with Integers7.pku 2原创 2017-12-15 16:46:24 · 265 阅读 · 0 评论 -
权值线段树、主席树学习
初学主席树,主要是反复看了卿学姐的视频(我竟然在B站学算法)和知乎“主席树是如何求区间k大的”,才算懂了点皮毛。传送门:卿学姐的B站视频知乎-“主席树是如何求区间k大的”首先,学习主席树要点的前置技能是权值线段树(卿学姐说的是线段树,个人认为不太确切)。权值线段树之所以会带上“权值”二字,是因为它是记录权值的线段树。因此需要用到离散化操作来处理a[1-n]。记录权值指的是,每...原创 2018-05-25 02:17:00 · 9381 阅读 · 12 评论