线段树
Dreamstar_DS
这个作者很懒,什么都没留下…
展开
-
BZOJ 4552 [Tjoi2016&Heoi2016]排序(二分答案 + 线段树)(给自己始终如一的提醒)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4552在说二分之前,我觉得这道题ai的值域是<= n ,这不是就联想到权值线段树/树状数组了吗?(事实上也确实有这样的做法)不过因为这是我听二分课的例题就果断二分了如果二分答案的话,我们定义b[i] , 且a[i] > mid则b[i] = 1 ,否则为0,当然mid增加...原创 2018-09-23 19:17:04 · 183 阅读 · 0 评论 -
(赛前练手#1)51nod1766 树上的最远点对(线段树 + LCA)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1766我们需要知道一个很重要的结论:对于两个点集合S和V,S U V的最远点对一定是S的最远点对或V的最远点对或S的最远点对与V的最远点对的匹配(也就是C(4 2) == 6),那么为了把这种集合给标准化、格式化,就像二分一样,明明我们不一定要去平分区间,但为...原创 2018-10-21 00:23:34 · 248 阅读 · 0 评论