shyyhs

数据结构

DP专题(52) 图论(4) 多校补题(2) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

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

E. Qpwoeirut and Vertices

kruskal重构树模板题首先有三个等价的性质我不会证! 图上任意两点的所有路径最大权值的最小值=最小生成树上任意路径的最大值=kruskal树上的lca. 就像不会sam一样不过这个记着就行. 那么原问题就是按边的编号作为权值,查询两两之间的lca的val,最后用一个可以维护区间最值的数据结...

kruskal重构树

2022-07-29

0 639

线段树

区间+等差数列区间求和 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5; const int mod=998244353; const int iv=(m...

线段树

2022-07-11

0 533

主席树来自专栏

前言以前学的算法等于白学(点分治除外)>>,今天ac500后将系统学习以及记录主席树. 主席树它是一个类似前缀的数据结构,通过每次在原有的树上更新需要更新的区间信息,从而达到区间查询的目的,可以把它看成一个差分效果?它一般把权值当成下标可以查询区间第k大,以及区间不同种类数等功能...

主席树

2022-04-12

0 379

动态开点线段树来自专栏

<发现自己写代码的能力好垃圾...也可能是饿的> 一下午在debug...跟昨天一样,自己写了份动态开点的代码,然后最后告诉自己清醒一点清楚每个变量要干什么终于解决了.QWQ code: #include <bits/stdc++.h> using namespace std...

动态开点

2022-03-29

0 538

ST表

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+5; const int M=25; const int mod=1e9+7; int fx[N][M],fi[N][...

st表

2022-02-24

1 466

Trie专题来自专栏

牛客专题洛谷字符串树异或粽子电子字典病毒检测背单词

字典树

2021-06-03

2 546

快读来自专栏

今天写线段树的题,直接时间/3.nb!~ template <class T> bool read(T &x){ char c; bool op = 0; while(c = getchar(), c < '0' || c > '9') ...

快读

2021-03-13

0 627

练习下简单的数据结构？？？来自专栏

题解

2021-03-11

1 673

树的直径来自专栏

之前一个题目求树的直径,我是暴力树形dp的..但是其实是有个性质的,树的直径一定是含有一个深度最深的点.反证法:假如我当前树的直径不含深度最深的点,那么我一定存在一条路径从深度最深的点到另外一个点的距离比当前dis更大,因为树上任意两点都是有路径的.而树上路径的距离公式是.那么假设我现在最深的点到其...

证明

2021-01-20

3 689

Beautiful Subarrays 来自专栏

前言: 是我为数不多自己做出来的紫题吧..(但是也给了我很多警醒--一定要想清楚再写代码.) 思维: 这题思路不复杂.它要你计数,那你就按照它给的去计数就好了,把异或的前缀存起来,这样的好处就是你每次异或的时候鸭,它就是一个二元组.然后放字典树上模拟就好了...(为什么我要debug那么久啊! 代码...

字典树

2021-01-07

2 615