线段树
lqdandelion
这个作者很懒,什么都没留下…
展开
-
codeforces 276E. Little Girl and Problem on Trees (线段树)
题目链接:http://codeforces.com/problemset/problem/276/E E. Little Girl and Problem on Trees time limit per test2 seconds memory limit per test原创 2016-08-01 18:54:29 · 407 阅读 · 0 评论 -
poj1177 Picture 线段树+扫描线+离散化
题目链接:http://poj.org/problem?id=1177题意: 题目就是说n个矩形组成的新图形的周长,每个矩形会给出左下角和右上角的坐标。分析: 线段树+扫描线+离散化,我是从左到右扫描的,需要将纵坐标离散化,然后每扫描到一根线,求出其覆盖y方向的总长度,减去上次求得的长度,即为本条线增加或减少的长度,同时可以求出每两条线之间的距离,即为横坐标方向的原创 2016-07-22 08:35:41 · 1872 阅读 · 0 评论 -
CodeForces 242E XOR on Segment 二维线段树
题目链接:http://codeforces.com/problemset/problem/242/E题意: 给定一个长度为n的数组,然后有两种操作。 1:查询操作,求区间[l,r]的值的和; 2:更新操作,区间[l,r]内的每个值与x异或。分析: 很显然,要用线段树,可是更新时,怎么维护呢?求和很简单,难就难在更新,因为是异或操作,不同于加减操作,可以直接用一维维护。异或操作,需要转换为二原创 2016-07-22 09:02:53 · 381 阅读 · 0 评论 -
hdu4351 Digital root
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4351题意: 任何数的数字根是一个个位数,如45635,则它的数字根为4+5+6+3+5=23 ->2+3=5;5是它的数字根; 现在给你一串数字,再任意给出这串数的一个子串(l,r);要你求l到r中的任意连续子串的和的数字根,输出 前五个最大的不相等的数字根,若所求数不足五个,用-1补;分析:原创 2016-08-06 18:43:56 · 285 阅读 · 0 评论