数据结构
关注
分享
扫一扫
文章平均质量分 56
蒲公英之殇
前Acmer，现实习，在操作系统，主要linuxC
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2018青岛区域赛 Soldier Game（尺取+线段树辅助）
尺取的总方法，线段树的辅助解决，中难题原创 2021-11-03 12:29:53 · 394 阅读 · 2 评论 -
bzoj2653 middle（主席树+二分）
中位数最大化，强制在线原创 2021-10-24 19:36:40 · 1477 阅读 · 0 评论 -
CF484E Sign on Fence（线段树合并+二分+主席树）
补题ing原创 2021-10-19 22:13:15 · 352 阅读 · 0 评论 -
AtCoder 223F - Parenthesis Checking（线段树，左右括号匹配问题的小技巧）
O(logn)查询左右括号匹配问题原创 2021-10-18 21:48:12 · 356 阅读 · 0 评论 -
gym 101991D——Dull Chocolates（扫描线或二维前缀和）
刷题原创 2021-10-08 20:45:45 · 193 阅读 · 0 评论 -
K-gap Subsequence 求相邻之间差值大于k的子序列的最大长度（线段树思维题）
一道线段树思维题原创 2021-09-27 15:19:56 · 690 阅读 · 0 评论 -
分块入门（模板）
数列分块入门原创 2021-08-15 00:16:05 · 311 阅读 · 0 评论 -
用离线树状数组维护区间历史值（广义扫描线思想入门）
广义扫描线的初步运用原创 2021-08-12 21:38:50 · 190 阅读 · 1 评论 -
分治两题（cdq分治、BIT）
复习一下cdq分治原创 2021-04-23 22:09:33 · 241 阅读 · 0 评论 -
洛谷P3120 [USACO15FEB]Cow Hopscotch G（分治或线段树+dp）
线段树被卡得难受，第一次想去学分治原创 2021-04-06 22:50:34 · 235 阅读 · 0 评论 -
后缀数组模板（倍增和DC3）
原理懂，但手打有点难。最多只会倍增法的原创 2021-03-31 21:52:59 · 216 阅读 · 2 评论 -
可持久化线段树练习（一）
可持久化线段树的简单题原创 2021-03-29 10:40:15 · 337 阅读 · 1 评论 -
P3521 [POI2011]ROT-Tree Rotations（线段树合并+权值线段树，好题）
做权值线段树刷到的一道题原创 2021-03-24 21:21:59 · 157 阅读 · 0 评论 -
2021年度训练联盟热身训练赛第三场 L——Traveling Merchant（2*7线段树+查询时的区间合并）
细节题。卡了好久，难受。原创 2021-03-23 21:52:22 · 994 阅读 · 1 评论 -
扫描树回顾（更新ing）
扫描线的中难题、难题原创 2021-03-15 21:44:37 · 153 阅读 · 0 评论 -
P2617 Dynamic Rankings（主席树模板题）
权值线段树+树状数组+树套树==主席树，模板题。有点套路原创 2021-03-15 21:32:16 · 161 阅读 · 0 评论 -
P2617 Dynamic Rankings（主席树模板，树套树）
模板题。原创 2021-03-11 22:02:58 · 128 阅读 · 0 评论 -
权值线段树模板+练习题整理（刷题中）
权值线段树自己的一些练习原创 2021-03-09 20:35:06 · 1004 阅读 · 0 评论 -
bzoj1513 [POI2006]Tet-Tetris 3D（二维线段树，永久标记和延迟标记）
树套树，结构体套结构体。同时关键在永久标记的运用原创 2021-03-08 21:39:37 · 219 阅读 · 1 评论 -
BZOJ3387栅栏（另一种解法：spfa）
最好还是用线段树+dp原创 2021-03-08 21:29:37 · 191 阅读 · 0 评论 -
HDU4819：Mosaic（二维线段树简单模板，树套树，单独修改，区间查询）
二维线段树模板题之一原创 2021-03-06 13:39:18 · 304 阅读 · 1 评论 -
扫描线（面积并+周长并模板+一例）
线段树的一大延伸，有点模板可以背，但不推荐全背，关键还是要线段树理解深刻，结构明白后，其实不难。原创 2020-07-22 21:19:24 · 351 阅读 · 0 评论 -
表达式计算（前后缀表达式转换及计算）
数据结构课程设计其中的一题，表达式计算，包含负数、小括号、大于9的数、单个数、前后缀表达式转换及计算。不包括浮点数（不难实现，只是懒得改），中大括号（加点优先级判断不难，但检验输入是否合法有点难度），当输入不合法但可以算，如5*-3，而不是5*（-3）时（这点比较难）#include <bits/stdc++.h>#pragma GCC optimize(2)using namespace std;typedef long long ll;const int inf=0x3f3f3f原创 2021-01-08 10:30:58 · 364 阅读 · 0 评论 -
GSS2 - Can you answer these queries II（线段树-双延迟标记）
大知识点是线段树区间求和，有三个难点：1、线段树的构建。2、离线处理。3、双延迟标记。题目繁琐，但题意简易，却又不好做。原创 2020-12-25 21:44:31 · 351 阅读 · 0 评论 -
Codeforces 444C DZY Loves Colors（线段树+绝对值）
线段树+绝对值的组合，实质还是区间修改的延伸原创 2020-11-24 20:18:11 · 446 阅读 · 0 评论 -
2020ICPC(小米邀请赛1) - Phone Network（线段树优化，难题）
这题线段树不是难点，只是重点和考点，难点还是在于怎么动态表示这个过程。给我提供一种思路吧，这方法还是很难想到的。原创 2020-11-08 15:50:27 · 406 阅读 · 1 评论 -
2020CCPC威海站 Caesar Cipher(线段树+哈希)
线段树区间修改+哈希与取模，难题原创 2020-11-03 22:06:42 · 311 阅读 · 0 评论 -
HDU - 3333Turing Tree（线段树--离线普通处理/在线主席树处理）
离线处理，或用可持久化线段树处理的一道题，两种方法都很基础原创 2020-10-28 21:54:35 · 163 阅读 · 0 评论 -
HDU-2665 静态主席树（可持续化线段树入门）
静态的可持久化线段树模板，入门讲解，+3种刚理解时的常见问题原创 2020-10-27 22:06:38 · 201 阅读 · 0 评论 -
POJ-2528(线段树区间修改+离散化)
区间覆盖下，线段树中离散化要注意。原创 2020-10-26 20:23:14 · 559 阅读 · 0 评论 -
HDU4614-Vases and Flowers（线段树+二分）
错在一个细节上，卡了好久。题目： Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try to put them in the vases, one flower in one vase. She randomly choose the vase A and try原创 2020-10-24 21:37:27 · 211 阅读 · 0 评论 -
线段树题型总结（更新中）
线段树操作有点多，但核心不变原创 2020-10-19 21:42:10 · 232 阅读 · 0 评论 -
POJ-3667Hotel(线段树区间合并+区间修改)
线段树区间合并例题之一原创 2020-10-19 21:39:34 · 231 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare（线段树区间合并）
区间合并的母题原创 2020-10-15 21:26:44 · 150 阅读 · 0 评论 -
HDU3308 LCIS（线段树区间合并+LCIS）
线段树区间合并的好题原创 2020-10-15 19:49:56 · 255 阅读 · 0 评论