随笔分类 -  数据结构

1 2 下一页
2022.02.27 CF811E Vladik and Entertaining Flags
摘要：2022.02.27 CF811E Vladik and Entertaining Flags https://www.luogu.com.cn/problem/CF811E Step 1 题意 在一个 n*m 的网格上每个格子都有颜色，q 次询问，每次询问只保留 l 至 r 列时有多少个四连通的颜 阅读全文
posted @ 2022-04-15 20:50 eleveni 阅读(42) 评论(0) 推荐(0)
2022.02.27 CF811E Vladik and Entertaining Flags（线段树+并查集）
摘要：2022.02.27 CF811E Vladik and Entertaining Flags（线段树+并查集） https://www.luogu.com.cn/problem/CF811E Step 1 题意 在一个 n*m 的网格上每个格子都有颜色，q 次询问，每次询问只保留 l 至 r 列时 阅读全文
posted @ 2022-02-27 16:59 eleveni 阅读(82) 评论(0) 推荐(0)
2021.12.10 P5041 [HAOI2009]求回文串（树状数组求逆序对）
摘要：2021.12.10 P5041 [HAOI2009]求回文串（树状数组求逆序对） https://www.luogu.com.cn/problem/P5041 题意： 给一个字符串 \(S\) ，每次交换相邻两个位置的字符，使得 \(S\) 变成回文串，求最小交换次数。 分析： 首先，对于一个回文 阅读全文
posted @ 2021-12-10 09:58 eleveni 阅读(80) 评论(0) 推荐(0)
2021.12.09 [HEOI2016/TJOI2016]排序（线段树+二分，把一个序列转换为01串）
摘要：2021.12.09 [HEOI2016/TJOI2016]排序（线段树+二分，把一个序列转换为01串） https://www.luogu.com.cn/problem/P2824 题意： 在 2016 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题 阅读全文
posted @ 2021-12-09 15:44 eleveni 阅读(62) 评论(0) 推荐(0)
2021.12.08 [SHOI2009]会场预约（平衡树游码表）
摘要：2021.12.08 [SHOI2009]会场预约（平衡树游码表） https://www.luogu.com.cn/problem/P2161 题意： 你需要维护一个 在数轴上的线段 的集合 \(S\)，支持两种操作： A l r 表示将 \(S\) 中所有与线段 \([l,r]\) 相交的线段删 阅读全文
posted @ 2021-12-08 20:09 eleveni 阅读(50) 评论(0) 推荐(0)
2021.12.08 最大连续字段和（线段树）
摘要：2021.12.08 最大连续字段和（线段树） 1. 如何求最大连续字段和 对于两个要合并的区间 \(A\) 和区间 \(B\) 。 设 \(maxn_X\) 为区间 \(X\) 的最大连续字段和， \(lmaxn_X\) 、 \(rmaxn_X\) 分别是从左端点开始最大连续字段和、从右端点开始最 阅读全文
posted @ 2021-12-08 19:41 eleveni 阅读(180) 评论(0) 推荐(0)
2021.12.08 平衡树——FHQ Treap
摘要：2021.12.08 平衡树——FHQ Treap http://www.yhzq-blog.cc/fhqtreapzongjie/ https://www.cnblogs.com/zwfymqz/p/7151959.html 1. FHQ Treap FHQ Treap与Treap一样，都有关键码 阅读全文
posted @ 2021-12-08 10:45 eleveni 阅读(64) 评论(0) 推荐(0)
2021.12.08 P1848 [USACO12OPEN]Bookshelf G（线段树优化DP）
摘要：2021.12.08 P1848 [USACO12OPEN]Bookshelf G（线段树优化DP） https://www.luogu.com.cn/problem/P1848 题意： 当农夫约翰闲的没事干的时候，他喜欢坐下来看书。多年过去，他已经收集了 N 本书 (1 ⇐ N ⇐ 100,000 阅读全文
posted @ 2021-12-08 08:52 eleveni 阅读(111) 评论(0) 推荐(0)
2021.12.07 [TJOI2013]最长上升子序列（Treap+DP）
摘要：2021.12.07 [TJOI2013]最长上升子序列（Treap+DP） https://www.luogu.com.cn/problem/P4309 题意： 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升 阅读全文
posted @ 2021-12-07 21:40 eleveni 阅读(49) 评论(0) 推荐(0)
2021.12.07 P4291 [HAOI2008]排名系统（Treap）
摘要：2021.12.07 P4291 [HAOI2008]排名系统（Treap） https://www.luogu.com.cn/problem/P4291 双倍经验： https://www.luogu.com.cn/problem/P2584 题意： 输入n行，每次输入是一下三种情况之一： +Na 阅读全文
posted @ 2021-12-07 16:39 eleveni 阅读(44) 评论(0) 推荐(0)
2021.12.06 平衡树——Treap
摘要：2021.12.06 平衡树——Treap https://www.luogu.com.cn/blog/HOJQVFNA/qian-xi-treap-ping-heng-shu 1.二叉搜索树 1.1 性质 左子树的值都小于父节点，右子树的值都大于父节点。 2.堆 2.1 性质 是一颗完全二叉树，并 阅读全文
posted @ 2021-12-07 10:35 eleveni 阅读(104) 评论(0) 推荐(0)
2021.11.05 逆序对
摘要：2021.11.05 逆序对 [P1966 NOIP2013 提高组] 火柴排队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #i 阅读全文
posted @ 2021-11-05 20:42 eleveni 阅读(36) 评论(0) 推荐(0)
2021.08.22 字典树
摘要：2021.08.22 字典树 P2580 于是他错误的点名开始了 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using name 阅读全文
posted @ 2021-11-03 16:18 eleveni 阅读(33) 评论(0) 推荐(0)
2021.08.09 P4868 Preprefix sum（树状数组）
摘要：2021.08.09 P4868 Preprefix sum（树状数组） P4868 Preprefix sum - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 前缀和(prefix sum)： \[ S_i=\sum_{k=1}^i a_k \] 前前缀和(prepref 阅读全文
posted @ 2021-08-09 22:39 eleveni 阅读(45) 评论(0) 推荐(0)
2021.08.09 P6225 抑或橙子（树状数组）
摘要：2021.08.09 P6225 抑或橙子（树状数组） 重点： 1.异或用法 题意： Janez 喜欢橙子！他制造了一个橙子扫描仪，但是这个扫描仪对于扫描的每个橙子的图像只能输出一个 3232 位整数。 他一共扫描了 nn 个橙子，但有时他也会重新扫描一个橙子，导致这个橙子的 3232 位整数发生更 阅读全文
posted @ 2021-08-09 22:19 eleveni 阅读(59) 评论(0) 推荐(0)
2021.08.06 P4392 Sound静音问题（ST表）
摘要：2021.08.06 P4392 Sound静音问题（ST表） [P4392 BOI2007]Sound 静音问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 序列a，求a中子序列长度为m且子序列max-min<=cha的子序列起点。 PS：st表容易MLE，只需要开l 阅读全文
posted @ 2021-08-06 18:47 eleveni 阅读(98) 评论(0) 推荐(0)
2021.08.03 BZOJ 疯狂的馒头（并查集）
摘要：2021.08.03 BZOJ 疯狂的馒头（并查集） 疯狂的馒头 - 题目 - 黑暗爆炸OJ (darkbzoj.tk) 重点： 1.并查集的神奇运用 2.离线化 题意： 给一个长为n的序列，进行m次操作，每次将一个区间修改为同一个数，之后要求输出每个位置的值。 分析： 用并查集把已经染过色的馒头跳 阅读全文
posted @ 2021-08-03 21:01 eleveni 阅读(97) 评论(0) 推荐(0)
2021.08.03 P1197 星球大战（并查集）
摘要：2021.08.03 P1197 星球大战（并查集） [P1197 JSOI2008]星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.可以离线处理。把在线变为离线。 题意： 有n个点，m条边，有k次操作，每次删去一个点，求每次操作后，还有几个连通块（在同一个并 阅读全文
posted @ 2021-08-03 17:34 eleveni 阅读(57) 评论(0) 推荐(0)
2021.08.01 P4359 伪光滑数（二叉堆）
摘要：2021.08.01 P4359 伪光滑数（二叉堆） [P4359 CQOI2016]伪光滑数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 若一个大于 11 的整数 MM 的质因数分解有 k 项，其最大的质因子为 a_k，并且满足 \[ a_{k}^{k} ≤N，a_k 阅读全文
posted @ 2021-08-01 22:15 eleveni 阅读(65) 评论(0) 推荐(0)
2021.08.01 P4311 数字序列（左偏树）
摘要：2021.08.01 P4311 数字序列（左偏树） [P4331 BalticOI 2004]Sequence 数字序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.对于左偏树的应用 2.好好复习一下高中数学必修三 题意： 给定一个整数序列a_1, a_2, ·· 阅读全文
posted @ 2021-08-01 19:03 eleveni 阅读(71) 评论(0) 推荐(0)

1 2 下一页