摘要：
"题目链接" Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。 墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求 阅读全文
posted @ 2018-02-27 22:17
救命怀
阅读(175)
评论(0)
推荐(0)
摘要：
"题目链接" Description 某天，$Lostmonkey$发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，$Lostmonkey$在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数$k_i$，当绵羊达到第i个装置时，它会往后弹$k_i$步，达 阅读全文
posted @ 2018-02-27 16:51
救命怀
阅读(170)
评论(0)
推荐(1)
摘要：
"题目链接" Description "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题： 给定一棵$n$个节点的带权树，节点编号为$1$到$n$， 阅读全文
posted @ 2018-02-27 15:50
救命怀
阅读(174)
评论(0)
推荐(0)
摘要：
"6" 题意 给出一个长为$n$的数列，以及$n$个操作，操作涉及单点插入，单点询问，数据随机生成。 题解 参考： "http://hzwer.com/8053.html" 每个块内用一个$vector$维护，每次插入时先找到位置所在的块，再暴力插入。 如果数据不随机，即如果先在一个块有大量单点插入 阅读全文
posted @ 2018-02-27 15:42
救命怀
阅读(491)
评论(0)
推荐(1)
浙公网安备 33010602011771号