随笔分类 -  差分

摘要:旺汪与旺喵最近在做一些不等式的练习。这些不等式都是形如ax+b>c 的一元不等式。当然,解这些不等式对旺汪来说太简单了,所以旺喵想挑战旺汪。旺喵给出一组一元不等式,并给出一个数值 。旺汪需要回答的是x=k 时成立的不等式的数量。聪明的旺汪每次都很快就给出了答案。你的任务是快速的验证旺汪的答案是不是正 阅读全文
posted @ 2017-10-14 09:43 友人Aqwq 阅读(227) 评论(0) 推荐(0)
摘要:Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。 阅读全文
posted @ 2017-10-14 08:41 友人Aqwq 阅读(180) 评论(0) 推荐(0)
摘要:Description FJ's N (1 <= N <= 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of 阅读全文
posted @ 2017-10-12 16:59 友人Aqwq 阅读(153) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2017-09-26 13:48 友人Aqwq 阅读(8) 评论(0) 推荐(0)
摘要:———————————————————————————— 这道题维护一下原序列的差分以及操作的差分就可以了 记得倒着差分操作 因为题目保证操作2的l r 小与当前位置 #include<cstdio> #include<cstring> #include<algorithm> #define low 阅读全文
posted @ 2017-09-14 19:04 友人Aqwq 阅读(177) 评论(0) 推荐(0)