【JZOJ3236】矮人排队【线段树】

D-S证据理论:处理多源冲突与不确定性的工程化框架 D-S证据理论是一种面向不完备信息建模的不确定性推理方法,突破经典概率论对样本空间完备性、事件互斥性与可加性的严苛依赖。其核心通过基本概率分配(BPA)刻画证据对焦元的支持强度,借助信任函数(Belief)与似然函数(Plausibility)构建认知区间,量化‘已知不确定’与‘未知不可知’双重维度。Dempster合成规则实现多源异构证据的权重再平衡,而非简单平均,天然适配传感器融合、故障诊断、专家系统等存在矛盾信源与模糊边界的工业场景。作为概率论的重要补强,它不替代统计建模,而是为AI系统提供可解释、可 阅读详情

题目大意:

题目链接:https://jzoj.net/senior/#main/show/3236
给出一个 n n n的全排列,要求维护如下操作

  • 1   x   y 1\ x\ y 1 x y:交换 a [ x ] a[x] a[x]和 a [ y ] a[y] a[y]
  • 2   l   r 2\ l\ r 2 l r:询问 l ∼ r l\sim r l∼r的任意排列是否为当前序列的子序列。

思路:

A组居然考了裸题。。。
建立一棵权值线段树,在区间 [ l , r ] [l,r] [l,r]维护权值在区间内下标的最小值和最大值。修改的话直接进行两次单调修改,询问就直接判断区间 [ l , r ] [l,r] [l,r]的最大值和最小值之差是否为 r − l r-l r−l即可。因为题目中保证了是 n n n的全排列,不会有数字相同。
时间复杂度 O ( m log ⁡ n ) O(m\log n) O(mlogn)


代码:

#include <cstdio>
#include <algorithm>
#define mp make_pair
using namespace std;

const int N=200010;
int n,m,a[N],pos[N];

struct Tree
{
	int l,r,minn,maxn;
}tree[N*4];

void up(int x)
{
	tree[x].maxn=max(tree[x*2].maxn,tree[x*2+1].maxn);
	tree[x].minn=min(tree[x*2].minn,tree[x*2+1].minn);
}

void build(int x)
{
	if (tree[x].l==tree[x].r)
	{
		tree[x].maxn=tree[x].minn=pos[tree[x].l];
		return;
	}
	int mid=(tree[x].l+tree[x].r)>>1;
	tree[x*2].l=tree[x].l;
	tree[x*2].r=mid;
	tree[x*2+1].l=mid+1;
	tree[x*2+1].r=tree[x].r;
	build(x*2); build(x*2+1);
	up(x);
}

void change(int x,int k,int val)
{
	if (tree[x].l==k && tree[x].r==k)
	{
		tree[x].maxn=tree[x].minn=val;
		return;
	}
	int mid=(tree[x].l+tree[x].r)>>1;
	if (k<=mid) change(x*2,k,val);
		else change(x*2+1,k,val);
	up(x);
} 

pair<int,int> ask(int x,int l,int r)
{
	if (tree[x].l==l && tree[x].r==r) 
		return mp(tree[x].maxn,tree[x].minn);
	int mid=(tree[x].l+tree[x].r)>>1;
	if (r<=mid) return ask(x*2,l,r);
	if (l>mid) return ask(x*2+1,l,r);
	pair<int,int> ans1=ask(x*2,l,mid);
	pair<int,int> ans2=ask(x*2+1,mid+1,r);
	return mp(max(ans1.first,ans2.first),min(ans1.second,ans2.second));
}

int main()
{
	scanf("%d%d",&n,&m);
	for (int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		pos[a[i]]=i;
	}
	tree[1].l=1; tree[1].r=n;
	build(1);
	int x,l,r;
	while (m--)
	{
		scanf("%d%d%d",&x,&l,&r);
		if (x==1)
		{
			swap(pos[a[l]],pos[a[r]]);
			swap(a[l],a[r]);
			change(1,a[l],pos[a[l]]);
			change(1,a[r],pos[a[r]]);
		}
		else
		{
			pair<int,int> ans=ask(1,l,r);
			if (ans.first-ans.second==r-l) printf("YES\n");
				else printf("NO\n");
		}
	}
	return 0;
}
创建可视化机房 (3)窗户位置创建好以后需要对窗户的墙面镂空位置进行修补,具体操作为,选中镂空位置的顶点(这里必须是选择一个平面的顶点,不要跨平面选择),实际操作如下图:选择点以后,鼠标右键,选择【从顶点创建边/面】,或者按F键,随后对其他镂空位置进行相同操作;(2)将【物体模式】修改为【编辑模式】,选中-x对应面的所有顶点,移动顶点位置,其他放小调整按照同理,找到选中对应面的所有顶点,移动位置即可;调整动画事件轴上的线,选中关键帧的时间,调整模型的位置或者旋转角度,具体根据插入关键帧菜单选择的项进行模型的相关调整。 阅读详情

相关推荐

使用 Unity Sentis 和 Compute Shader,det_10g.onnx 进行高效人脸五官定位

在计算机视觉领域,人脸五官定位是一个重要的任务。本文将介绍如何使用 Unity Sentis 和 Compute Shader,结合模型,实现高效的人脸五官定位。我们将详细讲解每一步骤,并提供完整的代码示例。

m0_55632444的博客 2393

【权值线段树】JZOJ_3236 矮人排队

题意 给出NNN个人的身高,有两种操作: 1、1、1、交换两人位置。 2、2、2、查询a∼ba\sim ba∼b这些身高的人在序列中是否是一个连续子序列。 思路 一开始我用线段树记录当前区间的最大值和最小值,然后查询时就把在a∼ba\sim ba∼b的区间拿出来,暴力判断一下是否连续,事实证明我是∗∗**∗∗。 其实要用线段树维护高度为iii的人位置在哪,以及区间最大最小值,在查询时,我们利用线段...

GOODPLACE 249

电感损耗 DCR/ACR/磁芯损耗 3 大来源解析:从集肤效应到磁滞回线

本文深入解析电感损耗的三大来源:DCR(直流电阻)、ACR(交流电阻)和磁芯损耗,从集肤效应到磁滞回线的微观机制。通过对比不同材料和设计策略,提供高频开关电源中电感损耗的优化方案,帮助工程师提升系统效率和可靠性。

weixin_34379433的博客 513

JZOJ 3236. 矮人排队【线段树】

...题目:题意:分析:代码: 题目: 传送门 题意: 小矮人们依据白雪公主的指令进行活动,我们需要做的是在一段移动后,高度连续的某些小矮人的位置是否也连续 分析: 因为涉及到区间询问,所以我们自然而然的想到使用线段树进行查询 我们将线段树的l、rl、rl、r区间用来表示高度在l—rl—rl—r内的小矮人,并维护他们的最左和最右的位置 因为如果位置是连续的,那么就必然会有最右−最左=r−l最...

qq_35786326的博客 294

从零到一:Livox Mid-360 激光雷达的硬件集成与避坑实战

本文详细介绍了Livox Mid-360激光雷达的硬件集成全流程,包括硬件准备、网络配置、驱动编译和常见问题解决方案。通过实战经验,帮助开发者高效完成从设备拆箱到数据输出的完整链路,避免在IP设置、驱动编译和固件兼容性等环节踩坑。

salt的博客 1028

一层一责,一聚合一包:DDD分层架构下的微服务代码模型、三重边界与服务数据协作

领域模型画得再清楚,落不进代码也是空谈。本文以一个可运行的客户中心微服务为线索,先对比整洁架构、六边形架构与DDD分层架构,指出三者共同守护的那条隔离核心业务的红线;再把DDD分层落成四个一级目录、以聚合为单位分包、一个聚合一个仓储的代码模型,拆解实体、聚合根、值对象、领域事件、领域服务与仓储的设计要点;随后厘清逻辑、物理、代码三重边界,并用检查器实测:干净代码零越界,拆出积分聚合时领域代码无需改动;注入九处越界后,必须先重构才能拆分。最后梳理服务调用三场景与PO、DO、DTO、VO的协作。

曾经“等你生日那天”都遥远得像未来,如今却可欢愉的挥手说“下个十年见” 177万+

[jzoj 3236] 矮人排队 {权值线段树}

题目 Description 在七山七海之外的一个小村庄,白雪公主与N个矮人住在一起,所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活,所以为他们举办了体育课。 在每节课开始时,矮人必须按他们的身高站队。假定矮人们有高度1,2,…,N(每个人高度互不相同)。然而,由于不健康的生活方式,矮人的智力有所恶化,所以他们没有能力依照自己的高度排序。 因此,白雪公主发出以...

Nowed 288

【产品经理修炼之道】-如何搭建企业级账务系统?

笔者公司的业务模式具有一定的独特性,不同于我们常见的市面上供应链类公司的进销存模式。公司主要为各大银行和金融机构提供信贷领域的风控服务,客户主要通过请求公司的数据产品接口产生费用,可以简单地理解为请求一次接口收费0.5元,一个月若是有1w人请求同一个接口则公司需要收费5000元。

xiaoli8748的专栏 5404

【线段树】矮人排队(jzoj(gz) 3236)

矮人排队 jzoj (gz)3236 题目大意: 有n个人,高度分别为1,2……n(高度按输入来看),现在有两种操作 1:把第x个人和第y个人换一下 2:询问高度为A,A+1……B这B-A+1个人是否站在一起

ssllyf的博客 365

使用 MATLAB/Simulink 对基于同步发电机的双机系统进行建模

双机系统(Two-Machine System)是电力系统中用于研究动态稳定性和控制策略的一个典型模型。它由两台同步发电机通过输电网络相互连接,模拟实际电网中的互联操作。当发生短路故障时,系统的暂态稳定性会受到挑战,可能导致发电机失步或电压崩溃。本教程将带你使用 MATLAB/Simulink 对基于同步发电机的双机系统进行建模,并对其在短路故障条件下的暂态稳定性进行仿真和分析。

amy_mhd的博客 216

LVGL core theme主题管理(lv_theme.c)

如果打开宏,主题的初始化是在显示设备注册时完成的。整个themes的实现放在目录下面。这里一共有三套主题(basic、default和mono)可供选择或者参考。源码中默认对接的是 default 主题,所以在中,看到的是调用default主题的接口。也就是说,如果需要更换主题,把这里面的接口换掉就可以了。或者要重新做一套主题,参考这些实现修改也就可以了。虽说有三套主题,但逻辑流程是一样的。主要完成两个工作:构造lv_theme_t结构体和初始化默认样多备用(style_init函数内实现)。构造。....

Bigan(安)的博客 3411

jzoj3236-矮人排队【权值线段树】

正题 题目链接:https://jzoj.net/senior/#main/show/3236 题目大意 一个序列两个操作 1 X Y:1\ X\ Y:1 X Y:交换XXX和YYY两个数 2 A B:2\ A\ B:2 A B:询问A∼BA\sim BA∼B这些数再序列中是否是连续的一段区间(不一定按顺序) ...

QuantAsk 421

Multisim14.0仿真应用设计(三十九)74LS183 高速全加器应用仿真

74LS183是一种高速全加器,可以同时执行四位二进制数的加法运算。它的输入端包括两个4位二进制数和一个进位信号,输出端则为一个4位二进制数和一个进位信号。

zhusl6688的博客 3851

[线段树] Jzoj P3236 矮人排队

Description 在七山七海之外的一个小村庄,白雪公主与N个矮人住在一起,所有时间都花在吃和玩LeagueofLegend游戏。白雪公主决心终结这样的生活,所以为他们举办了体育课。在每节课开始时,矮人必须按他们的身高站队。假定矮人们有高度1,2,...,N(每个人高度互不相同)。然而,由于不健康的生活方式,矮人的智力有所恶化,所以他们没有能力依照自己的高度排序。因此,白雪公主发出...

weixin_30877755的博客 109

深度学习工具包 DeepLearningToolbox

深度学习工具包Deprecation notice.-----This toolbox is outdated and no longer maintained.There are much better tools available for deep learning than this toolbox, e.g. [Theano](http://deeplearning.net/software/theano/), [torch](http://torch.ch/) or [tensorflow](http://www.tensorflow.org/)I would suggest you use one of the tools mentioned above rather than use this toolbox.Best, Rasmus.DeepLearnToolbox================A Matlab toolbox for Deep Learning.Deep Learning is a new subfield of machine learning that focuses on learning deep hierarchical models of data.It is inspired by the human brain's apparent deep (layered, hierarchical) architecture.A good overview of the theory of Deep Learning theory is[Learning Deep Architectures for AI](http://www.iro.umontreal.ca/~bengioy/papers/ftml_book.pdf)For a more informal introduction, see the following videos by Geoffrey Hinton and Andrew Ng.* [The Next Generation of Neural Networks](http://www.youtube.com/watch?v=AyzOUbkUf3M) (Hinton, 2007)* [Recent Developments in Deep Learning](http://www.youtube.com/watch?v=VdIURAu1-aU) (Hinton, 2010)* [Unsupervised Feature Learning and Deep Learning](http://www.youtube.com/watch?v=ZmNOAtZIgIk) (Ng, 2011)If you use this toolbox in your research please cite [Prediction as a candidate for learning deep hierarchical models of data](http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=6284)```@MASTERSTHESIS\{IMM2012-06284, author = "R. B. Palm", title = "Prediction as a candidate for learning deep hierarchical models of data", year = "2012",}```Contact: rasmusbergpalm at gmail dot comDirectories included in the toolbox-----------------------------------`NN/` - A library for Feedforward Backpropagation Neural Networks`CNN/` - A library for Convolutional Neural Networks`DBN/` - A library for Deep Belief Networks`SAE/` - A library for Stacked Auto-Encoders`CAE/` - A library for Convolutional Auto-Encoders`util/` - Utility functions used by the libraries`data/` - Data used by the examples`tests/` - unit tests to verify toolbox is workingFor references on each library check REFS.mdSetup-----1. Download.2. addpath(genpath('DeepLearnToolbox'));Example: Deep Belief Network---------------------```matlabfunction test_example_DBNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit RBM and visualize its weightsrand('state',0)dbn.sizes = [100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);figure; visualize(dbn.rbm{1}.W'); % Visualize the RBM weights%% ex2 train a 100-100 hidden unit DBN and use its weights to initialize a NNrand('state',0)%train dbndbn.sizes = [100 100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);%unfold dbn to nnnn = dbnunfoldtonn(dbn, 10);nn.activation_function = 'sigm';%train nnopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.10, 'Too big error');```Example: Stacked Auto-Encoders---------------------```matlabfunction test_example_SAEload mnist_uint8;train_x = double(train_x)/255;test_x = double(test_x)/255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit SDAE and use it to initialize a FFNN% Setup and train a stacked denoising autoencoder (SDAE)rand('state',0)sae = saesetup([784 100]);sae.ae{1}.activation_function = 'sigm';sae.ae{1}.learningRate = 1;sae.ae{1}.inputZeroMaskedFraction = 0.5;opts.numepochs = 1;opts.batchsize = 100;sae = saetrain(sae, train_x, opts);visualize(sae.ae{1}.W{1}(:,2:end)')% Use the SDAE to initialize a FFNNnn = nnsetup([784 100 10]);nn.activation_function = 'sigm';nn.learningRate = 1;nn.W{1} = sae.ae{1}.W{1};% Train the FFNNopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.16, 'Too big error');```Example: Convolutional Neural Nets---------------------```matlabfunction test_example_CNNload mnist_uint8;train_x = double(reshape(train_x',28,28,60000))/255;test_x = double(reshape(test_x',28,28,10000))/255;train_y = double(train_y');test_y = double(test_y');%% ex1 Train a 6c-2s-12c-2s Convolutional neural network %will run 1 epoch in about 200 second and get around 11% error. %With 100 epochs you'll get around 1.2% errorrand('state',0)cnn.layers = { struct('type', 'i') %input layer struct('type', 'c', 'outputmaps', 6, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %sub sampling layer struct('type', 'c', 'outputmaps', 12, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %subsampling layer};cnn = cnnsetup(cnn, train_x, train_y);opts.alpha = 1;opts.batchsize = 50;opts.numepochs = 1;cnn = cnntrain(cnn, train_x, train_y, opts);[er, bad] = cnntest(cnn, test_x, test_y);%plot mean squared errorfigure; plot(cnn.rL);assert(er<0.12, 'Too big error');```Example: Neural Networks---------------------```matlabfunction test_example_NNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);% normalize[train_x, mu, sigma] = zscore(train_x);test_x = normalize(test_x, mu, sigma);%% ex1 vanilla neural netrand('state',0)nn = nnsetup([784 100 10]);opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samples[nn, L] = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.08, 'Too big error');%% ex2 neural net with L2 weight decayrand('state',0)nn = nnsetup([784 100 10]);nn.weightPenaltyL2 = 1e-4; % L2 weight decayopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex3 neural net with dropoutrand('state',0)nn = nnsetup([784 100 10]);nn.dropoutFraction = 0.5; % Dropout fraction opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex4 neural net with sigmoid activation functionrand('state',0)nn = nnsetup([784 100 10]);nn.activation_function = 'sigm'; % Sigmoid activation functionnn.learningRate = 1; % Sigm require a lower learning rateopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex5 plotting functionalityrand('state',0)nn = nnsetup([784 20 10]);opts.numepochs = 5; % Number of full sweeps through datann.output = 'softmax'; % use softmax outputopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex6 neural net with sigmoid activation and plotting of validation and training error% split training data into training and validation datavx = train_x(1:10000,:);tx = train_x(10001:end,:);vy = train_y(1:10000,:);ty = train_y(10001:end,:);rand('state',0)nn = nnsetup([784 20 10]); nn.output = 'softmax'; % use softmax outputopts.numepochs = 5; % Number of full sweeps through dataopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, tx, ty, opts, vx, vy); % nntrain takes validation set as last two arguments (optionally)[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');```[![Bitdeli Badge](https://d2weczhvl823v0.cloudfront.net/rasmusbergpalm/deeplearntoolbox/trend.png)](https://bitdeli.com/free "Bitdeli Badge")

SIMATIC S7-1200, S7-1500 PID 控制[手册]

SIMATIC S7-1200, S7-1500 PID 控制[手册]

Jzoj P3236 矮人排队___线段树

题目大意: 假定矮人们有高度1,2,…,N(每个人高度互不相同) 白雪公主发出以下形式命令帮助他们: 1 X Y:X和Y位置的矮人互换位置。 2 A B:询问高度为A,A+1,…, B的矮人(不一定是按照这个顺序)是否已形成了当前队列的连续子序列。 帮助矮人按照白雪公主的指示行动,并回答她的问题。 2≤N≤200,000,2≤M≤200,000 分析: 记录下高度为i的矮人的位置 记录下第i位置的...

生如夏花之绚烂 264

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

2019.07.11【NOIP提高组】模拟 A 组 总结

题目 [jzoj 3236] 矮人排队 {权值线段树} [jzoj 3237] 间谍派遣 {kruskal算法} (100+0+0)=100分 今天的前两道题目都是水题,可惜花了很久的时间去调可持续化线段树(我竟然把l和r打反了,然后凉凉),没有A掉第二题。 第三题大概地看了一下题意~不会,8:00仍然未改完 ...

Nowed 376

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

【JZOJ3236】矮人排队

description 在七山七海之外的一个小村庄,白雪公主与N个矮人住在一起,所有时间都花在吃和玩League of Legend游戏。白雪公主决心终结这样的生活,所以为他们举办了体育课。 在每节课开始时,矮人必须按他们的身高站队。假定矮人们有高度1,2,…,N(每个人高度互不相同)。然而,由于不健康的生活方式,矮人的智力有所恶化,所以他们没有能力依照自己的高度排序。 因此,白雪公主发出以下形式...

路人黑的纸巾 264

欢乐纪中某A组赛【2019.7.11】

前言 话说今天好像放做题导致BBB组贼难AAA组还好。 成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC 101010 (J−2)WYC(J-2)WYC(J−2)WYC 250250250 100100100 100100100 505050 28282...

QuantAsk 593

【SP1716 GSS3】Can you answer these queries III【线段树】

题目大意: nnn个数,qqq次操作 0&amp;amp;nbsp;x&amp;amp;nbsp;y0&amp;amp;nbsp;x&amp;amp;nbsp;y0\ x\ y把a[x]a[x]a[x]修改为yyy 1&amp;amp;nbsp;l&amp;amp;nbsp;r1&amp;amp;nbsp;l&amp;amp;nbsp;r1\ l\ r询问区间[l,r][l,r][l, r]的最大子段和

stoorz 514

【JZOJ5456】奇怪的队列【线段树】

题目大意: 题目链接:https://jzoj.net/senior/#main/show/5456 题目图片: http://wx1.sinaimg.cn/mw690/0060lm7Tly1fwerg3tpiyj30jf0bigm3.jpg http://wx2.sinaimg.cn/mw690/0060lm7Tly1fwerg3u33aj30k40gz3yu.jpg 给出nnn个人的身高,第i...

stoorz 434

【洛谷P1712】【LOJ2086】区间【线段树】【双指针】

题目大意: 题目链接: 洛谷:https://www.luogu.org/problemnew/show/P1712 LOJ:https://loj.ac/problem/2086 在nnn个给定区间中选择mmm个区间,要求这mmm个区间共同包含至少一个位置,求所有方案中所选区间长度最大和最小之差尽量小的方案。 思路: 转换一下题意:如果能选出mmm个区间使得一个位置选择mmm次,那么这个就...

stoorz 432

【洛谷P2846】光开关【线段树】

题目大意: 题目链接:https://www.luogu.org/problemnew/show/P2846 给出一个01串,每次有两种操作: 0&amp;amp;nbsp;x&amp;amp;nbsp;y0&amp;amp;nbsp;x&amp;amp;nbsp;y0\ x\ y,表示将xxx到yyy之间全部取反。 1&amp;amp;nbsp;x&amp;amp;nbsp;y1&amp;amp;nbsp;x&amp;a

stoorz 406

【洛谷P4254】Blue Mary开公司【李超线段树】

题目大意: 题目链接:https://www.luogu.org/problem/P4254 两个操作: Project s pProject\ s\ pProject s p:接到一个方案,第一天收入为sss,接下来每天收入增加ppp。 Query xQuery\ xQuery x:询问第xxx天的最大收入是多少(只能选择一个方案)。...

stoorz 369

【LOJ2055】【洛谷P2824】排序【线段树】【二分答案】

思维好题:)

stoorz 358

【牛客练习赛55】E - 树【线段树】【换根法】【dfs】

题目 题目链接:https://ac.nowcoder.com/acm/contest/2927/E 你有一颗大小为 n\mathit nn 的树,点从 1\mathit 11 到 n\mathit nn 标号。 设dis⁡(x,y)\operatorname{dis}(x,y)dis(x,y)表示 x\mathit xx 到 y\mathit yy 的距离。 求∑i=1n∑j=1ndis2(i,...

stoorz 351
上一篇: 【JZOJ3348】秘密任务【网络流】
下一篇: 【JZOJ3237】间谍派遣【最小生成树】
stoorz1023
博客等级 码龄9年 101粉丝 595原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值