线段树
KetchupZ
退役acmer一名,CCPC银+ICPC铜(欢迎大家访问我的Github地址:https://github.com/LieLieLiekey)
展开
-
最长等差序列长度,线段树
HihoCoder - 1710 给定N个整数A1, A2, … AN,小Hi会询问你M个问题。 对于每个问题小Hi给出两个整数L和R(L ≤ R),请你找出[AL, AL+1, AL+2, … AR]中最长的等差连续子数列,并输出其长度。 例如[2, 3, 5, 7, 9]中最长的等差连续子数列是[3, 5, 7, 9]长度为4。 Input 第一行包含两个整数N和M。 第二行包含N个整数A...原创 2019-04-06 20:36:50 · 596 阅读 · 0 评论 -
B - Minimum(线段树,ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)
B - Minimum HihoCoder - 1586 题意: 一段序列支持两种操作: 1.Output Minx,y∈[l,r](ax,ay)Min _{x,y∈[l,r]} (ax,ay)Minx,y∈[l,r](ax,ay). 2.Let ax=ya_x=yax=y. 思路: 维护区间最大值,最小值即可。假设区间[l,r][l,r][l,r]的中最大值为 maxmaxmax和...原创 2019-04-07 21:46:22 · 179 阅读 · 0 评论