随笔分类 -  题解 / 树状数组/线段树

摘要：题目描述 有消息称：绝恋找到了自己的Miss Right，正准备自己的表白。绝恋已经写好了情书，但为了避免其它人截获，他对情书进行加密。 为了打探绝恋的私密，你冒着生命危险终于搞到了这封情书。原以为可以轻易将情书解密，结果竟然发现聪明的绝恋并没有直接写出加密用的密码，而是在那粉红色的信纸背面写着“T 阅读全文

摘要：题目描述 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： k == 1，读入l, r表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同； k == 2，读入l, r表示询问 l 到 r 之间有多少种树。 注意：每个位置都可以重复 阅读全文

摘要：题目描述 HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是 阅读全文