codevs
文章平均质量分 73
ZMOIYNLP
嗨嗨嗨嗨
展开
-
【codevs2343】简单题【位运算】【卡常大法好】
这道题的题意十分浅显易懂。 有一串很长很长不知道有多长(最长十万)的01序列,一开始全是0. 要你维护两种操作:将一个区间内的数翻转(就是1变0,0变1,就是异或1)、询问某一位是0还是1. 树状数组的裸题啊。 但是我使用了传说中的卡常数大法~~~ 直接暴力修改,但是把64个01位压进了一个unsigned long long。 这样修改是O(n)的,但是常数奇小- - 不过位运算坑原创 2015-02-28 10:38:17 · 773 阅读 · 0 评论 -
【codvs3304 3305 3306】水果姐逛水果街系列【线段树】【树链剖分】
这三道题一个类型的…… 第一道题是有一排商店,可以买水果也可以卖水果,买水果和卖水果的价钱一样。 问你从商店x走到商店y,买卖所得最大收益是多少。 我们可以发现朴素的办法是一路扫过去,记录当前最小值,然后更新收益。 这样应该会T(我没试过) 这样丢失了很多信息。 我们考虑一下能不能存起来。 发现解满足区间加法。 即【L,R】中最大的收益要么是【L,K】中的收益,要么是【K,R】中的收原创 2015-03-11 23:01:45 · 716 阅读 · 0 评论