文章分类 -  数据结构

区间颜色问题
该文被密码保护。
posted @ 2022-10-02 21:14 Broken_Eclipse 阅读(33) 评论(5) 推荐(1)
P3970 [TJOI2014]上升子序列
摘要：记录。 阅读全文
posted @ 2022-08-15 20:23 Broken_Eclipse 阅读(86) 评论(0) 推荐(0)
线段树
摘要：先射一發博客，雖說還沒做幾個題吧，主要是怕以後懶得寫惹。 以例題爲主。 P3919 【模板】可持久化線段樹 1（可持久化數組） 題意： 給你一個長度爲\(n\)的數組和\(m\)次操作，要求設計一個可以支持單點修改歷史版本與單點查詢歷史版本的數據結構。 思路： 大可以每次操作都開一次線段樹，高效簡單 阅读全文
posted @ 2022-07-27 17:39 Broken_Eclipse 阅读(87) 评论(1) 推荐(0)
树状数组 线段树
摘要：考完试了，找了几个数据结构题来愉（zuo）悦（jian）身（zi）心（ji）。 泪，射了出来。 One : CF438D & P4145 题意： 给定一个长度为\(n\)的数列和\(m\)个操作，一类操作是对位于\([l,r]\)范围内的所有的正整数单个取模或开方，另一类操作是查询\([l,r]\) 阅读全文
posted @ 2022-07-21 06:48 Broken_Eclipse 阅读(54) 评论(2) 推荐(0)
[NOIP2015 提高组] 运输计划
摘要：简化题意 给定一棵具有$n$个节点的树，要求使某一条边权值边为0时，$m$个$u$到$v$的路径长度的最大值最小。\(100 \le n \le300000,1 \le\ m \le300000\) 思路 首先，求$u$到$v$的路径长度肯定可以用到树剖和线段树。 其次因为要使最大值最小，所以我们不 阅读全文
posted @ 2022-06-26 18:45 Broken_Eclipse 阅读(72) 评论(0) 推荐(0)
平衡树板子
摘要：以P3369 普通平衡树为例。 有旋Treap #include <bits/stdc++.h> using namespace std; const int maxn=100010,inf=2147483645; int q,opt,tot,root,x; struct treap{ int l, 阅读全文
posted @ 2022-06-08 14:05 Broken_Eclipse 阅读(53) 评论(0) 推荐(0)

Loading