摘要:
题目链接 http://poj.org/problem?id=2777 题意:题意是有L个单位长的画板,T种颜色,O个操作。画板初始化为颜色1。操作C讲l到r单位之间的颜色变为c,操作P查询l到r单位之间的颜色有几种。 这题区间更新很简单但是查询会发现挺麻烦的,主要是不知道怎么判断一个区间到底有几个 阅读全文
摘要:
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4027 题意:给一个数组序列, 数组长度为100000,现在有两种操作, 一种操作是将某一个固定区间所有数开方(向下取整),另一种操作是询问某个区间的所有数字之和。 看似区间开平方很复杂其实挺简单的,因为 阅读全文