随笔分类 -  数据结构：二分

bzoj 1926: [Sdoi2010]粟粟的书架 (主席树+二分）
摘要：链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1926 题面; 1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H 阅读全文
posted @ 2019-04-23 19:17 冥想选手 阅读(217) 评论(0) 推荐(0)
牛客小白月赛12 H（dfs序+线段树）,F（分块思想+bit）,J（二分）
摘要：H 华华和月月种树 链接：https://ac.nowcoder.com/acm/contest/392/H 思路：先得到整棵树最终的形态，在这棵树上进行三种操作，用dfs跑下，第二种操作就直接对最终形态树上这个点子树区间操作，第一种操作的时候是新加一个点，此时我们将那个点的权值设为0就好了，最后单 阅读全文
posted @ 2019-03-10 18:03 冥想选手 阅读(282) 评论(0) 推荐(0)
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) A B C E F I J
摘要：A 机器人 链接：https://www.cometoj.com/contest/7/problem/A?problem_id=92 思路： 分两大类讨论： 1. B区没有点： （1）点都在起点左边 （2）点都在起点右边 （3）起点两边都有点 2.B区有点： （1）两个区的点都在起点左边 （2）两个 阅读全文
posted @ 2019-03-07 16:41 冥想选手 阅读(399) 评论(0) 推荐(1)
bzoj 2653: middle (主席树+二分）
摘要：2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d 阅读全文
posted @ 2018-11-29 22:23 冥想选手 阅读(142) 评论(0) 推荐(0)
luogu P2680 运输计划 (二分答案+树上差分）
摘要：题目背景 公元 20442044 年,人类进入了宇宙纪元。 题目描述 公元20442044 年，人类进入了宇宙纪元。 L 国有 nn 个星球，还有 n-1n−1 条双向航道，每条航道建立在两个星球之间，这 n-1n−1 条航道连通了 LL 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运 阅读全文
posted @ 2018-11-20 22:31 冥想选手 阅读(261) 评论(0) 推荐(0)
ACM-ICPC 2018 沈阳赛区网络预赛 J. Ka Chang （分块思想）
摘要：题目链接：https://nanti.jisuanke.com/t/31451 题意： 给你一颗树，树上各点有初始权值，你有两种操作： 1. 给树中深度为l的点全部+x,(根节点为1，深度为0） 2.求出以x为根的子树权值和 思路： 因为第一个操作是对一整层的树节点+x，那么我们可以很容易的标记每一 阅读全文
posted @ 2018-09-09 11:44 冥想选手 阅读(557) 评论(0) 推荐(1)
Codeforces Round #276 (Div. 1) E. Sign on Fence （二分答案 主席树 区间合并）
摘要：链接：http://codeforces.com/contest/484/problem/E 题意： 给你n个数的，每个数代表高度； 再给出m个询问，每次询问[l,r]区间内连续w个数的最大的最小值； 思路： 因为查询的到的值一定是输入的其中一个，那么我们可以二分答案，判断二分得到的答案是否符合，那 阅读全文
posted @ 2018-09-07 21:33 冥想选手 阅读(183) 评论(0) 推荐(0)
bzoj 4552 [Tjoi2016&Heoi2016]排序 (二分答案 线段树）
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4552 题意： 给你一个1-n的全排列，m次操作，操作由两种：1.将[l,r]升序排序，2.将[l,r]降序排列 最后给你一个点p，输出这个点的数 思路： 因为这道题只有一个询问，只需要知道 阅读全文
posted @ 2018-09-02 18:10 冥想选手 阅读(220) 评论(0) 推荐(1)
hdu 6406 Taotao Picks Apples （2018 Multi-University Training Contest 8 1010）（二分，前缀和）
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=6406 思路： 暴力，预处理三个前缀和：【1,n】桃子会被摘掉，1到当前点的最大值，1到当前点被摘掉的桃子的数量，然后我们枚举修改p点造成的所有影响，： 1，假如新输入的点比原先的点的值更大，那么我们对修改后 阅读全文
posted @ 2018-08-15 19:24 冥想选手 阅读(341) 评论(0) 推荐(0)
三分算法 模板
摘要：三分有两种写法 两种模型分别是：先增后减，先减后增 两种模型写法相反 在这存下板子，怕记反了模型的写法 阅读全文
posted @ 2018-08-07 19:27 冥想选手 阅读(264) 评论(0) 推荐(0)
hihocoder #1142 : 三分·三分求极值
摘要：链接：http://hihocoder.com/problemset/problem/1142 思路： 三分模板题 实现代码： 阅读全文
posted @ 2018-08-07 18:54 冥想选手 阅读(239) 评论(0) 推荐(0)
51Nod 1134 最长递增子序列
摘要：给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 1 阅读全文
posted @ 2017-11-04 16:22 冥想选手 阅读(199) 评论(0) 推荐(0)
Codeforces Round #426 (Div. 2) A,B,C
摘要：A. The Useless Toy 题目链接：http://codeforces.com/contest/834/problem/A 思路： 水题 实现代码： B. The Festive Evening 题目链接：http://codeforces.com/contest/834/problem 阅读全文
posted @ 2017-08-08 20:17 冥想选手 阅读(231) 评论(0) 推荐(0)
Codeforces Round #404 (Div. 2)A,B,C
摘要：A. Anton and Polyhedrons 题目链接：http://codeforces.com/contest/785/problem/A 智障水题 实现代码： B. Anton and Classes 链接：http://codeforces.com/contest/785/problem 阅读全文
posted @ 2017-07-23 14:59 冥想选手 阅读(192) 评论(0) 推荐(0)
hdu 2289 Cup
摘要：The WHU ACM Team has a big cup, with which every member drinks water. Now, we know the volume of the water in the cup, can you tell us it height? The 阅读全文
posted @ 2017-07-07 15:31 冥想选手 阅读(177) 评论(0) 推荐(0)