线段树与树状数组
线段树与树状数组
_LAM
这个作者很懒,什么都没留下…
展开
-
线段树区间最大值 JAVA
输入输出较大,使用了BufferedReader和PrintWriter(记得最后用.flush) !!输入一串数字,给你MM个询问,每次询问就给你两个数字X,YX,Y,要求你说出XX到YY这段区间内的最大数。输入格式第一行两个整数N,MN,M表示数字的个数和要询问的次数;接下来一行为NN个数;接下来MM行,每行都有两个整数X,YX,Y。输出格式...原创 2020-01-31 21:03:06 · 707 阅读 · 0 评论 -
树状数组与线段树模板 JAVA
Acwing1264 动态求连续区间和给定nn个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b][a,b]的连续和。输入格式第一行包含两个整数nn和mm,分别表示数的个数和操作次数。第二行包含nn个整数,表示完整数列。接下来mm行,每行包含三个整数k,a,bk,a,b(k=0k=0,表示求子数列[a,b][a,b]的和;k=1...原创 2020-01-18 00:30:17 · 482 阅读 · 0 评论