山东大学_闫立峰

数据结构

ccsp(1) 动态规划(3) 图论(1) 并行计算(3) 杂(2) 网络流(1)

/ 注册

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

数据结构复习

马上就下半年的区域赛了，应该是最后几场了。这里系统的而复习一下数据结构吧。（先占坑，打cf去了）（啊难死了***E题怎么比D题还简单啊啊啊没写完） 1.虚树首先，虚树用于解决一类特殊的树形dp问题（目前遇见的是这样）类似于，每次询问给你一个树的子集，在这个子集做dp 虚树实现的功能就是每次...

2019-09-29

0 558

李超树简单笔记

之前一直以为这个树是个什么新的数据结构，今天看了看才发现好像就是一个标记永久化的线段树解决的经典问题就是平面n条线段，支持在线加边，然后询问x位置的ymax 如果只n条直线的话应该也可以平衡树做线段树按x轴建，插入新的线段的时候到某个区间，若区间空，则覆盖；若新的严格好于旧的，则覆盖；若有交点，...

2019-08-16

0 716