数据结构
蒟蒻的Brower
没啥好说的,就是太菜。
展开
-
零值序列(二叉查找树变形)
题目:有一个有N个整数的序列,再给出Q个请求组成。请求有两个类型,如下:1 p v——更新序列中第p个数为v。2——查询将序列转换为零值序列所需的最少操作次数。零值序列是一个所有元素都是零的序列。一次操作中,可以任意选择一个值x,并将序列中的所有非零元素都减去它,但是不能出现减去x后变成负数的情况。输入格式:第一行由两个整数n和q(1≤n,q≤10^5)组成,其中n...原创 2019-08-20 20:18:18 · 1419 阅读 · 0 评论 -
NOI 2002 银河英雄传说(并查集)
题目描述公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵,巧妙运用各种战术屡次以少胜多,难免恣生骄气。在这次决战中,他将巴米利恩...原创 2019-11-17 22:17:51 · 170 阅读 · 0 评论