随笔分类 -  线段树

呜呜呜~很悲伤，学的真难受，但是理解了还是挺好的，加油吧！！！
洛谷 P3372 【模板】线段树 1
摘要：题目传送门 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示 阅读全文
posted @ 2023-07-14 19:24 什么时候才能不困 阅读(22) 评论(0) 推荐(0) 编辑
线段树模板 洛谷P3374 【模板】树状数组 1
摘要：题目传送门 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示 阅读全文
posted @ 2023-07-12 19:45 什么时候才能不困 阅读(10) 评论(0) 推荐(0) 编辑
浅谈离散化
摘要：离散化： 首先，因为有的时候，数据范围比较大，然后但是数据量比较小，这个时候我们就可以通过离散化来让一些较为分散的数据集合起来以达到我们所需要的目的，具体操作就是用下标存储那些值 eg: 题目： 假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n 次操作，每次操作将某一位置 阅读全文
posted @ 2023-07-11 08:55 什么时候才能不困 阅读(15) 评论(0) 推荐(0) 编辑

// /* */
点击右上角即可分享
微信分享提示