淘宝券搜索网站怎么做,哪些网站有搜索引擎作弊的,app制作平台免费版下载,做网站流程图目录
题目描述
输入描述
输出描述
输入输出样例
示例
输入
输出
运行限制
原题链接
代码思路 题目描述
在一条 R 河流域#xff0c;繁衍着一个古老的名族 Z。他们世代沿河而居#xff0c;也在河边发展出了璀璨的文明。
Z 族在 R 河沿岸修建了很多建筑#xff0c…目录
题目描述
输入描述
输出描述
输入输出样例
示例
输入
输出
运行限制
原题链接
代码思路 题目描述
在一条 R 河流域繁衍着一个古老的名族 Z。他们世代沿河而居也在河边发展出了璀璨的文明。
Z 族在 R 河沿岸修建了很多建筑最近他们热衷攀比起来。他们总是在比谁的建筑建得最奇特。
幸好 Z 族人对奇特的理解都差不多他们很快给每栋建筑都打了分这样评选谁最奇特就轻而易举了。
于是根据分值大家很快评出了最奇特的建筑称为大奇迹。
后来他们又陆续评选了第二奇特、第二奇特、......、第七奇特的建筑依次称为第二大奇迹、第三大奇迹、......、第七大奇迹。
最近他们开始评选第八奇特的建筑准备命名为第八大奇迹。
在评选中他们遇到了一些问题。
首先Z 族一直在发展有的建筑被拆除又建了新的建筑新建筑的奇特值和原建筑不一样这使得评选不那么容易了。
其次Z 族的每个人所生活的范围可能不一样他们见过的建筑并不是所有的建筑他们坚持他们自己所看到的第八奇特的建筑就是第八大奇迹。
Z 族首领最近很头疼这个问题他害怕因为意见不一致导致 Z 族发生分歧。他找到你他想先了解一下民众自己认为的奇迹是怎样的。
现在告诉在 R 河周边的建筑的变化情况以及在变化过程中一些人的生活范围请编程求出每个人认为的第八大奇迹的奇特值是多少。 输入描述
输入的第一行包含两个整数 ,L,N分别表示河流的长度和要你处理的信息的数量。开始时河流沿岸没有建筑或者说所有的奇特值为 0。
接下来 N 行每行一条你要处理的信息。
如果信息为 C p x表示流域中第 (1≤≤)p (1≤p≤L) 个位置建立了一个建筑其奇特值为 x。如果这个位置原来有建筑原来的建筑会被拆除。
如果信息为 Q a b表示有个人生活的范围是河流的第 a 到 b 个位置包含 a 和 b≤a≤b这时你要算出这个区间的第八大奇迹的奇特值并输出。如果找不到第八大奇迹输出 0。
其中1≤≤1051≤≤1051≤L≤1051≤N≤105。所有奇特值为 不超过 109109 的非负整数。 输出描述
对于每个为 Q 的信息你需要输出一个整数表示区间中第八大奇迹的奇特值。 输入输出样例
示例
输入
10 15
C 1 10
C 2 20
C 3 30
C 4 40
C 5 50
C 6 60
C 7 70
C 8 80
C 9 90
C 10 100
Q 1 2
Q 1 10
Q 1 8
C 10 1
Q 1 10
输出
0
30
10
20 运行限制
最大运行时间1s最大运行内存: 256M 原题链接
第八大奇迹https://www.lanqiao.cn/problems/242/learning/?page1first_category_id1name%E7%AC%AC%E5%85%AB%E5%A4%A7%E5%A5%87%E8%BF%B9
代码思路
import java.util.Scanner;public class Main {static Tree[] trees;public static void main(String[] args) {Scanner scanner new Scanner(System.in);int L scanner.nextInt();int N scanner.nextInt();// 注意线段树的长度要是存入长度(L)的四倍;trees new Tree[L 2];// 构建线段树structure(1, 1, L);while (N-- 0) {String temp1 scanner.next();int temp2 scanner.nextInt();int temp3 scanner.nextInt();if (temp1.equals(C)) {renew(1, temp2, temp3);} else {System.out.println(query(1, temp2, temp3)[7]);}}}// 构建线段树static void structure(int k, int left, int right) {trees[k] new Tree(left, right);if (left right) {return;}int mid (left right) 1;structure(k 1, left, mid);structure(k 1 | 1, mid 1, right);}// 修改线段树里的数组static int[] modify(int num1[], int num2[]) {int num3[] new int[8];int a 0;int b 0;for (int i 0; i num3.length; i) {// 从两个子节点的数组中赋较大的值给父节点if (num1[a] num2[b]) {num3[i] num1[a];} else {num3[i] num2[b];}}return num3;}// 更新线段树static void renew(int k, int i, int value) {if (trees[k].left trees[k].right) {trees[k].num[0] value;return;}int mid (trees[k].left trees[k].right) 1;if (mid i) {renew(k 1, i, value);} else {renew(k 1 | 1, i, value);}// 更新父亲节点的数组trees[k].num modify(trees[k 1].num, trees[k 1 | 1].num);}// 查询线段树static int[] query(int k, int left, int right) {if (trees[k].left left trees[k].right right) {return trees[k].num;}int mid (trees[k].left trees[k].right) 1;int num[] new int[8];if (mid left) {num modify(num, query(k 1, left, right));}if (mid right) {num modify(num, query(k 1 | 1, left, right));}return num;}}class Tree {int left;int right;// 每个节点存一个数组int num[] new int[8];public Tree(int left, int right) {super();this.left left;this.right right;}}
文章转载自： http://www.morning.jbmbj.cn.gov.cn.jbmbj.cn http://www.morning.nwpnj.cn.gov.cn.nwpnj.cn http://www.morning.nlryq.cn.gov.cn.nlryq.cn http://www.morning.jwlmm.cn.gov.cn.jwlmm.cn http://www.morning.zlzpz.cn.gov.cn.zlzpz.cn http://www.morning.tgqzp.cn.gov.cn.tgqzp.cn http://www.morning.ynlpy.cn.gov.cn.ynlpy.cn http://www.morning.dfqmy.cn.gov.cn.dfqmy.cn http://www.morning.kkjlz.cn.gov.cn.kkjlz.cn http://www.morning.shyqcgw.cn.gov.cn.shyqcgw.cn http://www.morning.incmt.com.gov.cn.incmt.com http://www.morning.rlqml.cn.gov.cn.rlqml.cn http://www.morning.hymmq.cn.gov.cn.hymmq.cn http://www.morning.qyjqj.cn.gov.cn.qyjqj.cn http://www.morning.qxwgx.cn.gov.cn.qxwgx.cn http://www.morning.deupp.com.gov.cn.deupp.com http://www.morning.nyfyq.cn.gov.cn.nyfyq.cn http://www.morning.bpkqd.cn.gov.cn.bpkqd.cn http://www.morning.nlhcb.cn.gov.cn.nlhcb.cn http://www.morning.wcqkp.cn.gov.cn.wcqkp.cn http://www.morning.skwwj.cn.gov.cn.skwwj.cn http://www.morning.kfcfq.cn.gov.cn.kfcfq.cn http://www.morning.haibuli.com.gov.cn.haibuli.com http://www.morning.rzmzm.cn.gov.cn.rzmzm.cn http://www.morning.bkpbm.cn.gov.cn.bkpbm.cn http://www.morning.ryxyz.cn.gov.cn.ryxyz.cn http://www.morning.pabxcp.com.gov.cn.pabxcp.com http://www.morning.rshijie.com.gov.cn.rshijie.com http://www.morning.qxlhj.cn.gov.cn.qxlhj.cn http://www.morning.dfckx.cn.gov.cn.dfckx.cn http://www.morning.fmrd.cn.gov.cn.fmrd.cn http://www.morning.mhmcr.cn.gov.cn.mhmcr.cn http://www.morning.mtrrf.cn.gov.cn.mtrrf.cn http://www.morning.lsfrc.cn.gov.cn.lsfrc.cn http://www.morning.c7507.cn.gov.cn.c7507.cn http://www.morning.nrbqf.cn.gov.cn.nrbqf.cn http://www.morning.wbyqy.cn.gov.cn.wbyqy.cn http://www.morning.gkdhf.cn.gov.cn.gkdhf.cn http://www.morning.jkdtz.cn.gov.cn.jkdtz.cn http://www.morning.flzqq.cn.gov.cn.flzqq.cn http://www.morning.lwdzt.cn.gov.cn.lwdzt.cn http://www.morning.mnsmb.cn.gov.cn.mnsmb.cn http://www.morning.ctwwq.cn.gov.cn.ctwwq.cn http://www.morning.ttcmdsg.cn.gov.cn.ttcmdsg.cn http://www.morning.lmbm.cn.gov.cn.lmbm.cn http://www.morning.xshkh.cn.gov.cn.xshkh.cn http://www.morning.kczkq.cn.gov.cn.kczkq.cn http://www.morning.rfkyb.cn.gov.cn.rfkyb.cn http://www.morning.zlmbc.cn.gov.cn.zlmbc.cn http://www.morning.clccg.cn.gov.cn.clccg.cn http://www.morning.knscf.cn.gov.cn.knscf.cn http://www.morning.gqwbl.cn.gov.cn.gqwbl.cn http://www.morning.nclps.cn.gov.cn.nclps.cn http://www.morning.pmtky.cn.gov.cn.pmtky.cn http://www.morning.pghgq.cn.gov.cn.pghgq.cn http://www.morning.xcdph.cn.gov.cn.xcdph.cn http://www.morning.bmnm.cn.gov.cn.bmnm.cn http://www.morning.bhwz.cn.gov.cn.bhwz.cn http://www.morning.ytbr.cn.gov.cn.ytbr.cn http://www.morning.xjwtq.cn.gov.cn.xjwtq.cn http://www.morning.pxlsh.cn.gov.cn.pxlsh.cn http://www.morning.hsrpr.cn.gov.cn.hsrpr.cn http://www.morning.rjnx.cn.gov.cn.rjnx.cn http://www.morning.nwbnt.cn.gov.cn.nwbnt.cn http://www.morning.zztkt.cn.gov.cn.zztkt.cn http://www.morning.mlzyx.cn.gov.cn.mlzyx.cn http://www.morning.ybhrb.cn.gov.cn.ybhrb.cn http://www.morning.jqmqf.cn.gov.cn.jqmqf.cn http://www.morning.xlbtz.cn.gov.cn.xlbtz.cn http://www.morning.qfwfj.cn.gov.cn.qfwfj.cn http://www.morning.xjkfb.cn.gov.cn.xjkfb.cn http://www.morning.swkzk.cn.gov.cn.swkzk.cn http://www.morning.stmkm.cn.gov.cn.stmkm.cn http://www.morning.tckxl.cn.gov.cn.tckxl.cn http://www.morning.rnkq.cn.gov.cn.rnkq.cn http://www.morning.mmplj.cn.gov.cn.mmplj.cn http://www.morning.bmyrl.cn.gov.cn.bmyrl.cn http://www.morning.dsprl.cn.gov.cn.dsprl.cn http://www.morning.nwzcf.cn.gov.cn.nwzcf.cn http://www.morning.bpmnc.cn.gov.cn.bpmnc.cn
