ypxrain的博客

Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 51505 Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department. After failing your previou

DescriptionSample Input10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10Sample Outputnoyes 1noyes 1noyes 2noyes 3HINTNotice:输入第二个整数是序列中权值的范围Lim，即1<=ai(1<=i<=n)<=Lim。1<=Lim<=10000分析裸的可持久化线段树代码

Description给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Input第一行两个数n，m。 第二行n个数，a[i]。 接下来m行，每行两个数l,r，表示询问[l,r]这个区间。Outputm行，每行对应一个答案。Sample Input7 51 1 3 2

Description蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决。Input第一行一个整数N，然后有N行，每行三个正整数a、b、k。 N<=40000 , a、b、k<=10^9Out

DescriptionInputOutputSample Input6 8 2 7 4 3 5 9 3 2 5 3 1 2 4 3 1 4 2 2 6 3 1 7 5 1 3 3 6 4Sample Output5 4 6 9Data ConstraintHint题解到过来做就是一道裸的可持久化线段树了代码#include <bits/stdc++.h>using names