首页 > TAG信息列表 > Seniorious
CF896C Willem, Chtholly and Seniorious
写一种数据结构，支持： \(1\) \(l\) \(r\) \(x\) ：将\([l,r]\) 区间所有数加上\(x\) \(2\) \(l\) \(r\) \(x\) ：将\([l,r]\) 区间所有数改成\(x\) \(3\) \(l\) \(r\) \(x\) ：输出将\([l,r]\) 区间从小到大排序后的第\(x\) 个数是的多少(即区间第\(x\) 小，数字大小相同算多次，保证 \(1\leq洛谷P3933 Chtholly Nota Seniorious
题目 https://www.luogu.com.cn/problem/P3933 顺便：中国珂学院 思路 看到此题先大喊一声“我永远喜欢珂朵莉！” 好了然后我们思考一下如何做此题。 我们跳转到问题：现在要问，所有合法的分法中，A区域的极差与B区域的极差 中间较大的一个的最小值是多少？ 关键字提取，我们比较容易想到这题CF896C Willem, Chtholly and Seniorious
题目 珂朵莉树板子，我觉得洛谷题解讲的就很不错 粘一下自己的板子 #include<bits/stdc++.h> #define re register #define LL long long #define ST std::set<node>::iterator inline int ksm(int a,int b,int mod) { int S=1; for(;b;b>>=1,a=1ll*a*a%mod) if(b&1) S=1ll*[CF896C]Willem, Chtholly and Seniorious
题目大意：有$n$个数，有$m$次$4$种操作： 1 l r x ：将$[l,r]$区间所有数加上$x$ 2 l r x ：将$[l,r]$区间所有数变成$x$ 3 l r k ：输出$[l,r]$区间第$k$大 4 l r x p ：输出$\sum\limits_{i=l}^rs_i^x\pm $n,m\leqslant10^5$ 题解：珂朵莉树模板题 卡点：$split$中写错，写成 it==s.eCF896C Willem, Chtholly and Seniorious
CF896C Willem, Chtholly and Seniorious 题面:请你写一种奇怪的数据结构，支持： - \(1\) \(l\) \(r\) \(x\) ：将\([l,r]\) 区间所有数加上\(x\) - \(2\) \(l\) \(r\) \(x\) ：将\([l,r]\) 区间所有数改成\(x\) - \(3\) \(l\) \(r\) \(x\) ：输出将\([l,r]\) 区间从小到大排序后的第\(x\)Willem, Chtholly and Seniorious
Willem, Chtholly and Seniorious https://codeforces.com/contest/897/problem/E time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output — Willem... — What's the matter? — It seems that there