shyyhs

数据结构

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

/ 注册

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

Bitset 来自专栏

https://www.cnblogs.com/magisk/p/8809922.html https://www.cnblogs.com/cjjsb/p/9751384.html

Bitset

2020-12-30

1 517

树链剖分来自专栏

1.前言: 以前初学者都会认为树链剖分是个很难的算法,其实很简单.大致思想就是把树分成链,然后用线段树进行一定操作即可.只是代码稍微有点长. 2.算法流程: 1.首先对于这颗树的每个点找到它的重儿子,树链剖分需要重构一下这颗树让重儿子的节点优先跑出,这里只需要一个dfs即可.2.重构完树了之后呢?...

树链剖分

2020-12-17

5 591

动态开点来自专栏

1.前言这里专门写一篇动态开点,因为上次学习点分树的时候很难受,这里专门写一篇动态开点,来记录一下...所谓的动态开点,就是指你的线段树没必要建成满二叉树的形式,因为有些节点的访问根本用不到,类似lazy吧,但是lazy是时间上的节省,体现在后面查询时,而动态开点是在前面建树,对于空间的节省. ...

线段树

2020-12-15

4 867

线段树题单来自专栏

将写一篇比较长的博客来系统的学习下线段树:群友Limit的线段树题单以及线段树分治的某些题单update:群友Limit的线段树题单two P3372 【模板】线段树 1 #include <bits/stdc++.h> using namespace std; typedef lo...

线段树

2020-12-09

4 1055

Misha and LCP on Tree 来自专栏

待学习(树链剖分...\先学线段树和dfs序,好菜,呜呜呜)贴下不完整的代码: #include <bits/stdc++.h> using namespace std; const int N=3e5+50,M=20; const int base=131; typedef unsig...

2020-12-09

2 567

Lomsat gelral 来自专栏

1.前言好像写完这题这个学期的算法学习就结束了,准备考试了...只打打cf,at了.然后就没了...当然还有些群友的问题也得尽力解答... 2.树上启发式合并这个算法是个比较简单但又很好的算法,可以解决树上的一些问题.他的优化在于重儿子只要遍历一次.轻儿子遍历两次,从而可以在nlog(n)的时间...

树上启发式合并

2020-11-23

4 631

Query on the subtree 来自专栏

1.题目大意: 时隔六日,爷终于会了,不就是点分树吗?(有手就行..咦,不对,我手呢?)来看看这个题目,这个题目是说你有一颗树啊.然后两个操作.第一个操作是:查询u距离不超过k的点权和.第二个操作是:修改u的点权. 2.解题思路: 很快啊,大佬很快就会做了,我大意了,看了三天.原来大佬是有备(动态...

点分树

2020-11-18

8 609

P4178 Tree 来自专栏

第一道点分治的题目,感觉代码难写hhh,大概思路就是染色法+双指针模拟+分治吧~//.. #include <bits/stdc++.h> using namespace std; const int N=4e4+40; struct node{ int to,val; }; v...

点分治

2020-11-10

5 608

点分治题单来自专栏

https://vjudge.net/problem/HDU-4870 pass(hint:This is a Expected DP) https://www.luogu.com.cn/problem/P4178 pass(这是一个模板题) https://vjudge.net/pro...

点分治

2020-11-09

7 754

dsu on tree题单来自专栏

https://vjudge.net/contest/406685 附带一份洛谷日报:https://baijiahao.baidu.com/s?id=1613444794783555531&wfr=spider&for=pc

树上启发式合并

2020-11-09

4 661