segmented
Non-Puzzle: Segment Pair
题意 给n对区间，要求每对区间恰好选一个使得选出来的n个区间有交集，问有多少方案数 1≤n,l1,l2,r1,r2≤5×10^5 思路 枚举结果以i为左端点的区间的数量,对于每个i,以i为左端点的区间的数量=结果包含i的数量-结果同时包含i和i-1的数量. 对于每对区间,如果两个区间没有重叠部分,那 ......
2023牛客暑期多校训练营9--I Non-Puzzle: Segment Pair
思路： 直接枚举区间左端点，用一个cnt数组表示当前端点l,r或者L,R存在1个还是2个或者0个。用一个sum变量记录有多少段区间覆盖了该端点，如果sum==n那么这个端点就有了贡献。 更详细的看代码注释。 #include<bits/stdc++.h> using namespace std; # ......
23牛客多校9 I Non-Puzzle: Segment Pair
[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/132281923?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......
【Oracle】CBO统计信息是基于dba_segment 还是dba_tables？
> 答案是：来自dba_tables - 验证过程 首先创建t2 ，查看当前user_segment以及user_tables信息 ``` create tablespace damondba_tbs01; create user damondba identified by damondba_tb ......
【Oracle】SEGMENT SHRINK and Details. (Doc ID 242090.1)
``` PURPOSE In Oracle10g and onwards, we have the option to shrink a segment, which will help DBAs to manage the space in better way. This feature als ......
[HEOI2013] Segment李超线段树
RT 感觉会模板就差不多了，可用作处理一些线段或直线的问题，转化过来的也可以。比如DP的斜率优化，直线的话只用一个log,线段要两个log。 [[HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097 "[HEOI2013] Segment ......
Tracking Segments(二分,区间前缀)
#include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; int n,t,a[N],f[N],res,num,ans,m,ll[N],rr[N],q,s[N]; ......
20230621-Segment Tree 1
20230621-成都七中-TQX-Segment Tree 1
P1471 方差
P1558 色斑游戏
P1502 窗口的星星
P1969 [NOIP2013/2018]积木大赛
P2471 [SCOI2007]降雨量
P2418 yyy loves OI IV
P2572 [SCOI2010]序... ......
StarRocks Segment源码阅读笔记--Page的组成
Page由4部分组成 PageBody，PageFooter，FooterSize(4)，CheckSum(4) PageBody是由page类型决定的，可能是压缩的。 PageFooter是经过序列化的PageFooterPB。它包含page_type、未压缩的body大小和其他通用的元数据。如果 ......
关于sam即segment-anythin中demo实现步骤
说实话，这个项目的readme写的真的不咋地，很乱。 我说说这个demo的部署实现步骤吧。 1.安装yarn，这个自己去安装吧 2.将demo/assets/data/dogs.jpg使用numpy读取，保存为npy文件，放在跟dogs.jpg同一目录下 image = cv2.imread('sr ......
SAM(segment-anything导出onnx模型报错unsupported onnx opset version：17)
问题 导出sam onnx模型时，报错！ 版本：torch = 1.12.0; onnx = 1.14.0 Unsupported ONNX opset version: 17 解决方案 将scripts/export_onnx_model.py中的onnx opset 的默认值(default = ......
SAM(segment-anything)vit_h版本网络结构
Sam( (image_encoder): ImageEncoderViT( (patch_embed): PatchEmbed( (proj): Conv2d(3, 1280, kernel_size=(16, 16), stride=(16, 16)) ) (blocks): ModuleLis ......
StarRocks Segment源码阅读笔记--SegmentIterator创建
StarRocks中要读取Segment中的数据，需要先创建SegmentIterator StatusOr<ChunkIteratorPtr> Segment::_new_iterator(const Schema& schema, const SegmentReadOptions& read_o ......
SAM(segment-anything)解读-整理中
sam的一个很重要的作用，用来寻找关注点 算法来源：meta 数据集：训练数据集一共1100万张，包含11亿个mask 训练gpu：256块（如果是个人特殊需求，就需要微调，而且也只能微调） sam如何获取训练集？ 模型评估 速度： ......
1843E - Tracking Segments
Problem - E - Codeforces 题意是现在有n个0，给你m段序列，然后给你q次操作，每次操作给一个x，把第x个0变成1，问你最少几次操作能出现一段序列里的1的数量大于0的数量，如果不存在，输出-1 对于操作数是一个递增序列。如果第k次操作后正好可行，那么就不用管k+1及以后了。 所 ......
AtCoder Regular Contest 164 E Segment-Tree Optimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc164_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc164/tasks/arc164_e "AtCoder 传送门") 妙妙题。 我们考虑 ......
【学习笔记】Segment Tree Beats
# 基础线段树操作的复杂度证明 ## 单点操作 由于线段树深度是 $O(\log n)$，同一层只会去到一个节点，复杂度是 $O(n\log n)$。 ## 区间查询 按照当前所在区间 $[l,r]$ 与询问区间 $[L,R]$ 分成三种情况： - $[l,r]$ 与 $[L,R]$ 无交，退出函数 ......
Segment Anything
## Segment Anything 论文链接：https://arxiv.org/abs/2304.02643 项目网站： https://segment-anything.com/ 代码地址：https://github.com/facebookresearch/segment-anythin ......
[ARC164E] Segment-Tree Optimization
# [ARC164E] Segment-Tree Optimization 题目大意是让你构造一棵广义线段树，给定若干个询问使得询问出的区间最大深度最小并且最大神帝的个数最少。感官上，我们认为满二叉树很优美，所以可以朝着这个方向思考。 首先，不难看出有一些区间中所有数在所有询问中被绑在了一起，即要么 ......
论文阅读：Segment Anything之阅读笔记
### 引言 - 论文：Segment Anything是Meta出的图像语义分割的算法。这个算法因其强大的zero-shot泛化能力让人惊艳，这不抽空拿来学习了一下。 - 该算法的代码写得很清楚、简洁和规范，读来让人赏心悦目。推荐去看源码，很有意思。 - 本篇文章，将以问答形式来解读阅读过程中遇到 ......
OSFormer: One-Stage Camouflaged Instance Segmentation with Transformers
地址：https://arxiv.org/pdf/2207.02255.pdf 1. 摘要 OSFormer为基于transformer的伪装实例分割(CIS)框架，有两个关键设计，首先是位置敏感transformer（LST），通过【位置引导查询】和【混合卷积前向传播网络】获得定位标签和实例级参数 ......
ULR #2 F. Picks loves segment tree IX
## 简要题意 给定长度为 $n$ 的一个操作序列，每个操作形如： 1. and $x$ 2. or $x$ 3. xor $x$ 4. add $1$ 其中 $x$ 对于每个操作可能不同。 若干组询问（强制在线），每组询问形如：给定区间 $[l, r]$，非负整数 $v$，问如果以 $v$ 为初始 ......
CF1843E Tracking Segments
# CF1843E Tracking Segments VP 的时候本来摆烂了，结果快结束的时候想到了做法（没时间敲了 qwq）。这里提供一种和已有题解不同的思路。 我们发现，对于每个修改，我们可以将该点的值修改为这次修改的时间，未修改的点则赋为 $n+1$。这样转化后，区间合法的条件就是区间内小于 ......
CF1843E Tracking Segments 做题笔记
题目链接 这题其实还行。 如果能想到二分答案就会比较简单，我们来看如何写 check 函数。 把当前所有的单点修改存起来，然后依次遍历每个区间，观察这个区间内被单点修改的点的个数是否严格大于该区间长度的一半即可。 我们需要一个支持单点修改区间查询的工具，首先想到树状数组，但前缀和就够用了。 时间复杂 ......
[数据结构]Segment tree(线段树)
# Segment tree(线段树) ## 1.线段树的结构和思想 ### 线段树基本结构：  ### ......
Segment-Anything的一些相关论文总结
1、 Segment Anything Model (SAM) Enhanced Pseudo Labels for Weakly Supervised Semantic Segmentation https://avoid.overfit.cn/post/92f50aa2951d4dd89cfc4 ......
US firm's official entry into segment to motivate more Chinese peers to join in
Apple Inc's augmented reality headset will help accelerate the development of the AR industrial chain in China, and push the product not only for ente ......
ORA-01555：snapshot too old: rollback segment number X with name "XXXX" too small
## ORA-01555：snapshot too old: rollback segment number X with name "XXXX" too small 在查询快照的时候 ``` select * from testtable as of timestamp to_timestamp( ......
Incrementer：Transformer for Class-Incremental Semantic Segmentation with Knowledge Distillation Focusing on Old Class论文阅读笔记
## 摘要 目前已有的连续语义分割方法通常基于卷积神经网络，需要添加额外的卷积层来分辨新类别，且在蒸馏特征时没有对属于旧类别/新类别的区域加以区分。为此，作者提出了基于Transformer的网络incrementer，在学习新类别时只需要往decoder中加入对应的token。同时，作者还提出了对 ......
[CVPR23 Highlight] Side Adapter Network for Open-Vocabulary Semantic Segmentation论文阅读笔记
** ## 摘要 本文提出了一个用于开放词汇语义分割的新框架SAN，将语义分割任务建模为区域识别问题，提取mask proposals并使用CLIP对mask进行识别。SAN可以重新利用CLIP的特征，因此其本身可以非常轻量；同时网络可以端到端地进行训练，从而使SAN适应冻结的CLIP模型。本文方法 ......