19-大数据一班-杨文冠

学习

未归档(1) 练习(1) 题解(137)

/ 注册

全部文章 / 学习（共3篇）

线段树中等题

hdu 1540 题意：1-n个地道，m个次操作，D代表摧毁第i个地道，Q代表查询包含第i个地道的最大连续地道数目，并输出。R代表修复最近摧毁的那个地道。思路：（线段树&区间合并&最大连续区间）充分利用了线段树相邻结点之间的区间都是连续的性质，x[rt]表示这个区间从左边起的连续区...

线段树

2020-04-26

1 581

线段树简单题

hdu 1166 思路：点修改+区间求和，数组实现线段树。提交hdu时注意把模板的update改成add（改别的或不改都行，一提交就网页丢失就改这里）。可用树状数组实现。 Code： #include<bits/stdc++.h> #define js ios::sync_with...

线段树二维线段树

2020-04-24

4 619

线段树+树状数组

poj 2182 线段树代码： (1.普通二叉树，0ms) #include<stdio.h> struct { int l,r,len; }tree[8005<<2]; int pre[8005],ans[8005]; void buildtree(int left...

树状数组线段树

2020-04-19

1 556