摘要：前言：我从未见过如此凶残的猪。。。会修路，会撒猪粮，会高科技，会有闲情逸致玩数学，还会吃猪？？？看来我还是Naive 分割线 猪猪划船（boat） 【题目描述】 6只可爱的猪猪们一起旅游，其中有3只大猪A,B,C，他们的孩子为3只小猪a,b,c。由于猪猪们十分凶残，如果小猪在没有父母监护的情况下，和 阅读全文

摘要：一维树状数组 我学习的版本是这样的 区间修改： 我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是log2(i) 设原数组是a[n]，差分数组c[n]，c[i]=a[i]-a[i-1]，那么明显地a[i]=sigma(c,i)，如果想要修改a[i]到a[j](比如+v)，只需令c[ 阅读全文

摘要：不知道为什么，就是想把这个坑给填了。。。 二维树状数组，本质上还是树状数组，只是在一维的基础上变成了二维。。。 单点修改 1到i,j查询和一维基本一样，直接上代码 #include<iostream> #include<cstdlib> #include<cstdio> #include<algor 阅读全文

摘要：左偏树是一个堆，为了实现快速合并的操作，我们可以构造一颗二叉树，并且使右子树尽量简短 什么是左偏呢？ 定义：一个左偏树的外节点是一个左子树为空或者右子树为空的节点，对于每一个点定义一个距离dist它为到它子树内外节点的最短距离。 一个合法的左偏树节点需要满足堆性以及它的右子树的dist比左子树的di 阅读全文