二分
BIT_jzx
这个作者很懒,什么都没留下…
展开
-
金色丝线将瞬间一分为二
题目 题解&思路 一.解法1 对于第i个点,其贡献为,对于这个,把x,y分开算,把绝对值打开,就是求有哪些xj比xi小,比xi大,则就可以用树状数组维护一下 二.解法2 明显这道题可以直接二分求答案,那么仍然分开算x,y,先将它们从小到大记录排名(排名即原本输入时的顺序)按值排序,那么二分到一个答案x,则在排序后数组找出排名不大于x的找出来得到新数组,则新数组两两求距离即可,又因为排过序,则直接用前缀和维护 #include <bits/stdc++.h> u...原创 2020-08-17 18:03:01 · 151 阅读 · 0 评论 -
巨树(二分+贪心)
题目 题目描述 Elaine 把她的线段树插在 SunIsMe 的内存池中。她掏出背包内一卷古老的笔记, 吟唱 了半页代码, 线段树以肉眼可见的速度长高, 长大, 长出更多的枝条, 成了一颗通天的生 成巨树! 但是生成树过于庞大, 内存池内的数据无法及时传达到生成树的一些关键节点上。还好 XJC 带了 K 个蓝牙耳机, XJC 用反演魔法把这些耳机改造成了无线数据传输装置, 每一个传 输装置都...原创 2019-07-11 21:08:43 · 186 阅读 · 0 评论 -
Greedy Gift Takers
题目 有 N(1≤N≤10^51≤N≤10 5 )头牛按顺序排成一列,编号从 1 到 N,1 号牛在队头,N 号牛在队尾。 每次位于队头的牛 i 拿到一个礼物,然后插入到从队尾数c_ic i 头牛之前的位置。。举个栗子: 初始队列 1,2,3,4,5 c_1c 1 = 2,c_2c 2 = 3,则第一次操作后的序列为 2,3,1,4,5,第二次操作后的序列为 3,2,1,4,5...原创 2019-07-16 20:19:56 · 328 阅读 · 0 评论 -
[JXOI2017]加法
题目 题目描述 可怜有一个长度为 n 的正整数序列 A,但是她觉得 A 中的数字太小了,这让她很不开心。 于是她选择了 m 个区间 [li, ri] 和两个正整数 a, k。她打算从这 m 个区间里选出恰好 k 个区间,并对每个区间执行一次区间加 a 的操作。(每个区间最多只能选择一次。) 对区间 [l, r] 进行一次加 a 操作可以定义为对于所有 i ∈ [l, r],将 Ai 变成 ...原创 2019-09-11 13:53:19 · 195 阅读 · 0 评论