弓长九日

数据结构

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章 / 数据结构（共17篇）

可持久化并查集可持久化数组 + 并查集

可持久化并查集没有想到这么好写就是用可持久化数组维护了我们并查集之前的fa 数字和 dep 数组从历史版本合并查询当然这里我们不能路径压缩只能安秩合并降低复杂度路径压缩复杂度是均摊的，无法可持久化(复杂度可以被卡成暴力) https://www.acwing.co...

2019-09-05

0 671

2019CCPC-网络选拔赛 HDU-6703 array (主席树 or 线段树)

CY提供的主席树思路 https://blog.csdn.net/chenyume/article/details/100045386 题意：给出一个序列，保证序列是一个1~n的全排列，q次操作，两种类型，一是给a[i] a[i]a[i]加107 10^710 7 ，另一种是给出r，k，询...

2019-08-24

0 641

二维数点问题 (从线段树到CDQ分治)

ps当然还有的二维树状数组这里暂时不提 star http://acm.hdu.edu.cn/showproblem.php?pid=1541 统计 x y 到 0 0 有多少星星排序按x y 升序排前面只影响后面离散化树状数组统计 HDU 星星这道题算是简单题数据范围也没...

2019-08-21

0 623

2019 牛客暑假多校第八场 A All-one Matrices

第3次了关于最大01矩阵的这次找尽可能大不相互包含的寻找策略是下一层1的长度不等于我当前这层长度剩下的依然是单调栈维护1矩阵左右到哪里 #include<bits/stdc++.h> using namespace std; const int maxn = 300...

2019-08-19

0 552

2019HDU杭电多校第六场 HDU 6638 Snowy Smile (二维最大矩阵和|线段树)

一个巨大的矩阵 1e9 之间稀疏矩阵现在给了一些点权值让你找一个矩形圈主的权值全拿了问最多可以拿多少 hdu MAXsum 有一维的题不带修改如果带修改也只是线段树维护最大子段和的题 https://blog.csdn.net/qq_40831340/article/detai...

2019-08-10

0 629

2019杭电多校第二场 K Keen On Everything But Triangle HDU 6601 主席树

给了长度为n得序列问 l r 区间最大得三角形周长首先 ai 在 1e9 之内所以最多跑50 个边就确定是否存在合法三角形了所以这里建主席树维护区间k值就好记得主席树初始化除了建树还要 tot = 0 #include <bits/stdc++.h> using name...

2019-07-30

0 374

2019 南昌网络赛 J. Distance on the tree

wa 这题重写了一遍过了我第一次写的什么狗屎啊题目： https://nanti.jisuanke.com/t/38229 如下图对每个树节点以他向后面每个链建主席树这样只要跑lca 就能区间快查k大了 #include <iostream> #include &...

2019-06-02

0 449

[可持续化] 可持续化trie以及主席树 BZOJ 3261 & HDU - 4417 Super Mario

最大异或和加了可持续化找最大值类比那个 trie 找2个最大异或和贪就好了 https://blog.csdn.net/qq_40831340/article/details/90644908 #include<iostream> #include<cstdio>...

2019-06-01

0 473

[扫描线] Atlantis POJ - 1151 | HDU - 1255 覆盖的面积 | POJ - 1177 Pictur

poj 1151 扫描线面积并 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> using namespace std; #define d...

2019-05-30

0 643

HASH 字符串 KMP 进制hash 最小表示法 trie树

雪花雪花有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。例如ai,1,ai,2,…,ai,...

2019-05-28

0 428