树状数组
kaqiur
从零到一
展开
-
ssoj1046密码pasuwado(树状数组+暴力)
题目描述 哪里有压迫,哪里就有反抗。 moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物,他打算把魔法使moreD的魔法书盗去,夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取?moreD在魔法书上设置了一个密码锁,密码锁上有一个问题。 施以斯卧铺魔法吧,你有M次机会,如此将得完美密码。 然后是一串原创 2015-09-12 14:40:04 · 921 阅读 · 0 评论 -
洛谷1972 [SDOI2009]HH的项链(链表+树状数组)
题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。输入输出格式输入格式:原创 2015-09-28 21:45:43 · 751 阅读 · 0 评论 -
洛谷2448 无尽的生命(树状数组)
题目描述逝者如斯夫,不舍昼夜!叶良辰认为,他的寿命是无限长的,而且每天都会进步。叶良辰的生命的第一天,他有1点能力值。第二天,有2点。第n天,就有n点。也就是S[i]=i但是调皮的小A使用时光机,告诉他第x天和第y天,就可以任意交换某两天的能力值。即S[x]S[y]小A玩啊玩,终于玩腻了。叶良辰:小A你给我等着,我有100种办法让你生不如死。除非能在1秒钟之内告知有多少对“原创 2015-10-03 17:14:25 · 569 阅读 · 0 评论 -
【NOIP2013】火柴排队(逆序对)
题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离原创 2016-08-11 15:36:39 · 464 阅读 · 0 评论 -
二维树状数组
二维树状数组转载 2016-10-28 21:49:47 · 245 阅读 · 0 评论