02 2022 档案
摘要：扫描线的过程不做多述 主要讲解代码实现，没有深刻理解是无法完全打出来的 首先离散化X坐标，因为我们要用线段树进行维护，x坐标过大，数组范围是不允许的 再考虑线段树怎么维护 假如维护k[1,3] >两个子节点k1[1,2],k2[3,3] 假如k1的len=X[2]-X[1] 那k2的len=X[3]
阅读全文
摘要：简化题目： 静态维护，离线询问区间种类数 考虑运用树状数组，对每组询问r从小到大排序，依次不断更新前缀 如果该种颜色已经出现过，就在上一次出现的位置-1 然后对该位置+1，将该颜色上次出现的位置更新为该位置 #include<iostream> #include<cstdio> #include<a
阅读全文
摘要：分析：数据比较小，可以用dfs，但是用这个方法怪难受的，重复步骤太多了 考虑先找到边界上能出边界的点集E，将所有的边反向，E能走到的点即为能走出边界的点 分析：又是一道搜索题，用string来表示出每个状态，记录每个状态的0点，深搜四种跳法，环状取模就好 分析：很明显的一道递归题 考虑当前位置分别放
阅读全文
