Wu_tongchun-优快云博客

原创线段树（单点修改，区间查询）

线段树是一种二叉搜索树，用来区间修改维护以及查询。下面给出一道例题以便大家更好地理解线段树。题目描述在N（1<=N<=100000）个数A1…An组成的序列上进行M(1<=M<=100000)次操作，操作有两种：(1)1 x y：表示修改A[x]为y；(1)2 x y：询问x到y之间的最大值。输入第一行输入N(1<=N<=100000)，表示序列的长度，接下来N行输入原始序列；接下来一行输入M(1<=M<=100000)表示操作的次数，接下来M行，

2021-07-23 11:07:14 789

原创【树状数组】指纹

【树状数组】指纹题目描述随着科技的高速发展，当今很多企业向社会推出了越来越多的结合指纹识别技术的高科技产品。其中以需要进行身份验证或身份识别类型的产品居多，如门禁系统、手提电脑，指纹硬盘等。对于任何生物识别系统来说，输入数据的质量对于系统准确率有着重大的影响。为了获得较高质量的指纹图像，近年来指纹采集设备不断的被更新，各种先进的指纹采集技术也逐渐被引入到实际产品中。然而尽管如此，由于手指皮肤情况、空气湿度、灰尘等一些因素的影响，依旧存在着大量的质量不高的指纹图像。通常我们可以通过编号为ABCD 的四

2021-07-11 16:28:20 340 1

原创【并查集专题】格子游戏

【并查集专题】格子游戏题目描述Alice和Bob玩了一个古老的游戏：首先画一个n * n的点阵（下图n = 3）接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n <= 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了游戏？输入输入数据第一行为两个整数n和m。m表示一共画了m条线。以后m行，每行首先有两个数字(x, y)，代表了画线

2021-02-12 18:26:19 2198 2

原创【CCF Online3普及组】买表

【CCF Online3普及组】买表(File IO): input:watch.in output:watch.out题目描述Jimmy 到 Symbol 的手表店买手表，Jimmy 只带了 n 种钱币，第 i种钱币的面额为 k_i元，张数为 a_i张。Symbol 的店里一共有 m块手表，第 i块手表的价格为 t_i 元。Symbol 的手表店不能找零，所以 Jimmy 只能在凑出恰好的钱数时才能购买一块手表。现在对于店里的每块手表，Jimmy 想知道他能不能凑出恰好的钱数进行购买。输入第一

2021-02-12 15:52:59 1594 3

原创【USACO题库】2.4.1 The Tamworth Two两只塔姆沃斯牛

【USACO题库】2.4.1 The Tamworth Two两只塔姆沃斯牛(File IO): input:ttwo.in output:ttwo.out题目描述两只牛在森林里故意走丢了。农民John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是：一个障碍物,两头牛(它们总在一起), 或者农民John.两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都不能进入有障碍的格子。一个格子可以是：. 空地*

2021-02-11 11:02:32 2149 3

原创【USACO题库】2.2.4 Party Lamps派对灯

【USACO题库】2.2.4 Party Lamps派对灯(File IO): input:lamps.in output:lamps.out题目描述在IOI98的节日宴会上，我们有N(10<=N<=100)盏彩色灯，他们分别从1到N被标上号码。这些灯都连接到四个按钮：按钮1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。按钮2：当按下此按钮，将改变所有奇数号的灯。按钮3：当按下此按钮，将改变所有偶数号的灯。按钮4：当按下此按钮，将改变所有序号是3*K+

2021-02-10 13:38:51 1720 2

原创【2015南海小学】差(dec)

【2015南海小学】差(dec)(File IO): input:dec.in output:dec.out题目描述楠楠在网上刷题，感觉第一题：求两数的和(A+B Problem)太无聊了，于是增加了一题：A-B Problem，难倒了一群小朋友，哈哈。题目是这样的：给出N 个从小到大排好序的整数，一个差值C，要求在这N个整数中找两个数A 和B，使得A-B=C，问这样的方案有多少种？例如：N=5，C=2，5 个整数是：2 2 4 8 10。答案是3。具体方案：第3 个数减第1 个数；第3 个数减第

2021-02-09 18:18:12 1604 2

Wu_tongchun的博客