随笔分类 - 树状数组
摘要:题目描述 有消息称:绝恋找到了自己的Miss Right,正准备自己的表白。绝恋已经写好了情书,但为了避免其它人截获,他对情书进行加密。 为了打探绝恋的私密,你冒着生命危险终于搞到了这封情书。原以为可以轻易将情书解密,结果竟然发现聪明的绝恋并没有直接写出加密用的密码, 而是在那粉红色的信纸背面写着“
阅读全文
摘要:样例 样例输入 5 5 1 2 3 4 5 1 1 3 1 3 5 0 3 6 1 1 3 1 3 5 样例输出 0 2 5 7 数据范围与提示 对于100%的数据 0<n<10^5,0<m<10^5,0<ai,y<10^9,1<x,l,r<n 对于40%的数据 0<n<1000,0<m<1000
阅读全文
摘要:题目描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。 HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳? 这个问题很难回答。。。因为项链实在是
阅读全文