线段树
Tianweidadada
一颗执着的心,一个平庸的梦。
展开
-
线段树 hdoj 1166 敌兵布阵
单点更新,区间求和#include<iostream>#include<stdio.h> #include<string.h>using namespace std;const int MAXN = 50000+5;int n;int tree[MAXN<<2];int add[MAXN<<2];int a[MAXN<...原创 2018-05-21 13:07:51 · 210 阅读 · 0 评论 -
线段树 hdoj 1754
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 94005 Accepted Submission(s): 35617Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某...原创 2018-05-21 13:09:37 · 183 阅读 · 0 评论 -
线段树习题
一、点修改hdoj 1166敌兵布阵单点增减,区间求和题解单点替换,区间求和hdoj 1754题解原创 2018-05-21 13:17:22 · 180 阅读 · 0 评论 -
蓝桥杯 2014 C++B(5) Log大侠 线段树 区间修改
atm参加了速算训练班,经过刻苦修炼,对以2为底的对数算得飞快,人称Log大侠。 一天,Log大侠的好友 drd有一些整数序列需要变换,Log大侠正好施展法力… 变换的规则是: 对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中[] 表示向下取整,就是对每个数字求以2为底的对数,然后取下整。 例如对序列 3 4 2 操作一次后,这个序列会变成 2 3 2。drd需要知道,每次这...原创 2018-05-21 21:25:59 · 300 阅读 · 0 评论 -
牛客网 练习赛25 B最长区间
链接:https://www.nowcoder.com/acm/contest/158/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给你一个长度为 n 的序列 a ,求最长的连续的严格上升区间的长度。同时会进行 m 次修改,给定 x , y ,表示将 ax...原创 2018-08-26 12:15:09 · 386 阅读 · 0 评论 -
线段树模板
区间求和,区间修改,单点更新 #include<bits/stdc++.h>using namespace std;const int MAXN = 1000;int tree[MAXN << 2];int add[MAXN << 2];int a[MAXN << 2];int n;void build(int p, ...原创 2018-05-21 21:21:10 · 356 阅读 · 0 评论