线段树
xianminyan
A programmer
展开
-
Aizu 0558
Description問題今年も JOI 町のチーズ工場がチーズの生産を始め,ねずみが巣から顔を出した.JOI 町は東西南北に区画整理されていて,各区画は巣,チーズ工場,障害物,空き地のいずれかである.ねずみは巣から出発して全てのチーズ工場を訪れチーズを 1 個ずつ食べる.この町には,N 個のチーズ工場があり,どの工場も1種類のチーズだけを生産している.チーズの硬さは工場によって異原创 2016-04-30 11:15:59 · 519 阅读 · 0 评论 -
POJ 2828-Buy Tickets
POJ 2828 线段树#include<stdio.h>#include<string.h>#include<algorithm>#define lson rt<<1#define rson (rt<<1)+1using namespace std;int s[200001<<2];int a[200001],b[200001],c[200001];void build(int l原创 2016-07-26 22:36:40 · 356 阅读 · 0 评论 -
[线段树] POJ 3468 - A Simple Problem with Integers
线段树成段更新,更新和查询利用延迟标记,不需要更新到叶子结点。 当要更新或查询的路径上遇到了延迟标记,则需要将此标记更新到子结点即可。#include #include #define lson rt #define rson rt long long maxn[100002 void build(int l, int r, int rt){if(l == r)转载 2015-04-28 19:02:46 · 334 阅读 · 0 评论 -
敌兵布阵
线段树:#include #include int a[1000000],n;int sum(int x,int y){ return x+y;}void build(int l,int r,int rt){ if(l == r) { scanf("%d",&a[rt]); return ; } int m = (l + r) >> 1; build(l,m,rt原创 2015-07-31 15:55:10 · 321 阅读 · 0 评论