![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
Sxy_Limit
活着.
展开
-
CF1313C Skyscrapers
题目大意给出一个长度为 NNN 的序列 aaa 需要构造出一个长度为 NNN 的序列 hhh 使得 ∀i∈[1,N]\forall i \in [1,N]∀i∈[1,N],∄∀j∈[1,i),k∈(i,N],hj≥hi≤hk\nexists \forall j \in [1,i),k \in (i,N],h_j \geq h_i \leq h_k∄∀j∈[1,i),k∈(i,N],hj≥hi...原创 2020-02-24 08:54:59 · 269 阅读 · 0 评论 -
线段树入门
本文会比线段树学习笔记中写得更详细(可能).线段树(Segment Tree)入门线段树的作用&原理线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,实际应用时一般还要开4N的数组以免越界,因此有时需要离散化...原创 2020-02-22 17:22:59 · 100 阅读 · 0 评论