数据结构
文章平均质量分 68
风灵无畏YY
本蒟蒻为在校大学生,不定期更新一些有关计算机相关知识的学习记录,有不恰当的地方还请指出。
展开
-
树链剖分详解及其模板题
详解 前言 什么是树链剖分 具体步骤例题 洛谷 P3384 poj 3237原创 2017-08-24 17:21:01 · 758 阅读 · 0 评论 -
SJTU 4037 买房
4037 买房description 拔娜娜很有钱,现在要给娜娜买房。 这个世界的房子都建在二维平面上,总共有 n(n 娜娜站在原点向x正半轴看,如果从原点到某栋楼楼顶的连线不与其他的楼相交(交在之前的楼顶的话也看不到),那么娜娜就看得到这栋楼。 一开始,每栋房子高度都是0。每天,都会有某一栋房屋的高度都会被修改。 娜娜很任性,看到的高度大于0房子都要买,如果原创 2018-02-04 15:53:24 · 210 阅读 · 0 评论 -
最小生成树例题及其总结
目录: 洛谷 P2820 局域网 POJ 2421 Constructing Roads 洛谷 P1111 修复公路 洛谷 P2700 逐个击破 洛谷 P1197 [JSOI2008]星球大战 洛谷 P2502 [HAOI2006]旅行关于最小生成树的问题差不多有如下几个: 1.模板(加一点修改,比如给的所有边的总边权-最小生成树的总边权或者有些边已经建好,求其他的)如第一原创 2017-11-02 10:55:38 · 10546 阅读 · 1 评论 -
树链剖分模板 边权、点权区别
熟练剖分详解见:https://blog.csdn.net/tangzhide123yy/article/details/77532880 熟练剖分一般有如下几个步骤: 1.dfs1()求出fa,deep,size,son 2.dfs2()求出top,p 3.add()/Query ()树链剖分核心部分 4.updata()线段树更新操作(如单点修改,区间修改) 5.query()线段...原创 2018-07-29 12:28:18 · 2454 阅读 · 1 评论 -
SPOJ QTREE2 - Query on a tree II 倍增 LCA
SPOJ QTREE2 - Query on a tree IIDescriptionYou are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. Each edge has an integer value assigned to ...原创 2018-07-30 11:49:27 · 167 阅读 · 0 评论 -
GSS 系列 1-8
GSS1 - Can you answer these queries IDescripitionYou are given a sequence A[1], A[2], …, A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i]+a[i+1...原创 2018-08-01 17:46:27 · 781 阅读 · 0 评论 -
SPOJ QTREE3 - Query on a tree again!
题目链接:https://www.spoj.com/problems/QTREE3/ 感谢Konjak谷弱博客的启发题目分析0 i : change the color of the i-th node (from white to black, or from black to white);1 v : ask for the id of the first black node ...原创 2018-08-17 21:41:53 · 259 阅读 · 0 评论