摘要: 洛谷P2070 离散化区间 『题目传送门』: "P2070 刷墙" "『思路1 题解原链接』" 题目: Farmer John已经设计了一种方法来装饰谷仓旁边的长栅栏(把栅栏认为是一根一维的线)。他把一只画刷绑在他最喜爱的奶牛Bessie身上,之后就去喝一杯冰水,而Bessie隔着栅栏来回走,当她走 阅读全文
posted @ 2020-03-05 14:25 AdaMeta730 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1083 二分答案+差分 算法关键词:二分答案、差分 题目描述 题目传送门『 "P1083 借教室" 』 数据范围:$1\leq n,m\leq10^6$ 题目意思:给定长度为$n$的数组,和$m$次询问,每次询问把数组$[l,r]$减去$d$,问第几次询问能够使得数组能够存在小于0的数。 朴 阅读全文
posted @ 2020-03-05 00:31 AdaMeta730 阅读(267) 评论(0) 推荐(0) 编辑