ZaynusX的博客

线段树（Segment Tree）是一种二叉树数据结构，主要用于高效处理区间查询和更新操作。它常用于解决涉及数组区间的问题，如区间求和、区间最小值/最大值、区间更新等。 核心思想线段树将数组划分为多个区间，每个节点代表一个区间，叶子节点代表单个元素，非叶子节点代表其子节点区间的合并。通过这种结构，线段树可以在对数时间内完成区间查询和更新。 主要操作 构建（Build）： 递归地将数组划分为子区间，直到每个区间只包含一个元素。 每个节点存储其代表区间的信息（如和、最小值等）。 查询（Query）： 给定一个区间 [L, R]，递归地查询与 [L, R] 有交集的节点。 合并查询结果，返回所需信息。 更新（Update）： 更新某个元素的值，递归地更新包含该元素的所有区间节点。 确保所有相关节点的信息同步更新。 示例假设有一个数组 [1, 3, 5, 7, 9, 11]，构建线段树后： 根节点代表整个数组 [0, 5]。 左子节点代表 [0, 2]，右子节点代表 [3, 5]。 叶子节点分别代表单个元素 [0], [1], [2], [3],...

并查集（Disjoint Set Union，DSU） 是一种用于管理元素分组的数据结构，主要支持两种操作： 查找（Find）：确定某个元素属于哪个集合。 合并（Union）：将两个集合合并为一个集合。 并查集广泛应用于解决动态连通性问题，例如判断图中的两个节点是否连通、统计连通分量等。 1. 核心思想并查集的核心思想是用一个父节点数组来表示每个元素的所属集合。初始时，每个元素都是一个独立的集合，父节点指向自己。通过路径压缩和按秩合并等优化技术，可以高效地支持查找和合并操作。 2. 基本操作（1）初始化 每个元素初始时都是一个独立的集合，父节点指向自己。 例如，有 5 个元素：[0, 1, 2, 3, 4]，初始化后父节点数组为 parent = [0, 1, 2, 3,...

...

2024年 ICPC、蓝桥杯、其他训练赛日程信息收集ICPC比赛日程（第49届，2024年）：第48届（2023） ICPC EC Final 2024年1月12-14日 上海大学湖北邀请赛 2024年5月1-2日 武汉大学陕西邀请赛 2024年5月18-19日 西北工业大学云南邀请赛 2024年5月25-26日 云南大学丝绸之路邀请赛 2024年6月8-9日 宁夏理工学院第一次网络选拔赛 2024年9月15日第二次网络选拔赛 2024年9月21日成都站 2024年10月26-27日 电子科技大学南京站 2024年11月2-3日 南京航空航天大学杭州站 2024年11月9-10日 杭州师范大学上海站 2024年11月16-17日 上海大学沈阳站 2024年11月23-24日 东北大学昆明站 2024年11月30日-12月1日 云南大学第49届（2024） ICPC EC Final 2024年12月14-15日 西北工业大学香港站 2024年12月21-22日 香港理工大学 院校报名时间：2023年10月7日——2023年12月15日省赛：2024年4月13日...

作者：【美国】卡尔 ·...

01 班级活动题目来源：蓝桥杯真题做题时间：250201解题用时：1h44min ![[Pasted image 20250201191646.png]] 题目标签： 2023，思维，国赛 题意整理：输入n个整数，每个整数的范围是1~n，现修改整数的值，使其两两相等（n为偶数，>=2个数相等的情况不存在），问最少修改次数。[[map的用法]] 解题思路：统计每个数出现的次数，若次数为1，则可以与同为1 的另一个数相互配对，或者与>=2的数相互配对，要分别统计count1和count3（>=2总量） AC代码：12345678910111213141516171819202122232425262728293031#include <iostream>#include <map>using namespace std;int main(){ int n; int count=0; int count1=0; int count3=0; cin>>n; ...

什么是PWN学习中

这是我的第一篇文章很高兴拥有自己的个人博客！假期的时间果然是宝贵的，从上周日开始筹备，经过反复试错摸索了三天才出头！希望这次一定要成功！开个好头！域名和SSL证书以及服务器都已经准备好了！投资的金额不是很多，以后有闲钱会加大投入开发更多功能的！

正在疯狂想要一个既有GitHub，又可以方便的本地同步，还可以用上我的云服务器的方法。虽然说是静态网站不那么苛求同步的速度，但是每一次要手动重复自己之前的操作还是有点伤脑筋的。那些优秀的程序员们想必是不会采用这么低效的方法的。这个博客网站还有很多很多需要优化和更改的地方，也有很多我想要实现的功能。希望可以把这里当作我独特的世界，我独特的小家。