Stupid_Turtle的博客

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...

1.hdu 1166 敌兵布阵 2.hdu 1754 I Hate It 3.hdu 1698 Just a Hook 4.hdu 1394 Minimum Inversion Number 5.pku 2777 Count Color 6.pku 3468 A Simple Problem with Integers 7.pku 2

初学主席树，主要是反复看了卿学姐的视频（我竟然在B站学算法）和知乎“主席树是如何求区间k大的”，才算懂了点皮毛。 传送门： 卿学姐的B站视频 知乎-“主席树是如何求区间k大的” 首先，学习主席树要点的前置技能是权值线段树（卿学姐说的是线段树，个人认为不太确切）。权值线段树之所以会带上“权值”二字，是因为它是记录权值的线段树。因此需要用到离散化操作来处理a[1-n]。记录权值指的是，每...