摘要: 有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内,这个区域从南到北被划分成N个区域,每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai,Ai越小觅食能力越强。饲养员cmdButtons决定对狮子进行M次投喂,每次投喂都选择一个区间[I,J],从 阅读全文
posted @ 2019-11-03 21:38 我微笑不代表我快乐 阅读(109) 评论(0) 推荐(0) 编辑
摘要: zz:https://blog.csdn.net/qq_39565901/article/details/81782611 学习权值线段树,首先要了解线段树是什么。如果不会的可以先学习一下。 是什么 权值线段树,顾名思义是一棵线段树。但它和普通线段树不同:线段树,每个节点用来维护一段区间的最大值或总 阅读全文
posted @ 2019-11-03 21:20 我微笑不代表我快乐 阅读(135) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> #define N 200005 using namespace std; int m,n,k; int a[N],b[N],u[N]; struct MM{ int l,r,s; }tree[N<<2]; inline void build(int 阅读全文
posted @ 2019-11-03 20:51 我微笑不代表我快乐 阅读(127) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-11-03 20:41 我微笑不代表我快乐 阅读(48) 评论(0) 推荐(0) 编辑
摘要: zz:https://blog.csdn.net/dreaming__ldx/article/details/81106748 对于样例2 day 出发点 水位 ans1 5 1 02 5 2 23 4 2 34 2 3 1 以海拔为第一关键字对边进行从大到小的排序,然后修建kruskal重构树,这 阅读全文
posted @ 2019-11-03 16:05 我微笑不代表我快乐 阅读(144) 评论(0) 推荐(0) 编辑