06 2016 档案

UVA-12436 Rip Van Winkle's Code （线段树区间更新）
摘要：题目大意：一个数组，四种操作： 模拟这四种操作。 题目分析：三种更新操作，一种询问操作。三种更新实际上是两种，add更新（等差数列做加减运算仍是等差数列）和set更新，add更新的懒标记记录首项、尾项和公差。 代码如下： 阅读全文

posted @ 2016-06-17 10:37 20143605 阅读(261) 评论(0) 推荐(0)

codeForce-19D Points （点更新+离散化）
摘要：题目大意：在二维坐标系的x正半轴，y正半轴和第一象限内，有三种操作： 1、add x,y （添加点<x,y>）； 2、remove x,y（移除点<x,y>）； 3、find x,y（查找在点<x,y>的绝对右上角的第一个点）； 并且，只能移除已添加的点，一个点在移除之前不能重复添加。 题目分析：将 阅读全文

posted @ 2016-06-14 13:09 20143605 阅读(270) 评论(0) 推荐(0)

FZU-2105 Digits Count （两种标记成段更新）
摘要：题目大意：给n个0~15之间的数，有3种更新操作，1种询问操作。3种更新操作是：1、让某个闭区间的所有数字与一个0~15之间的数字进行逻辑与运算；2、让某个闭区间的所有数字与一个0~15之间的数字进行逻辑或运算；3、让某个闭区间的所有数字与一个0~15之间的数字进行异或运算。一种询问操作是询问某个闭 阅读全文

posted @ 2016-06-02 11:31 20143605 阅读(446) 评论(0) 推荐(0)