首页 > Segment Tree
开通博客写题解
头像 想润的菠萝蜜在备战秋招
发表于 2022-07-04 13:05:07
题目描述 今天，HH正在学习一种名为分段树的新数据结构，它通常用于解决分段问题，这里有一个： 给你一个长度为n的无序序列，（a1一个2,...,an），现在你应该计算有多少段[L，R]（1≤L≤R）满足两个条件： 1.段的长度为 k（即 R−L+1=k）。 2.L和R之间的数字（包括）总共至少出现q 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Y_J_Y
发表于 2022-07-28 13:50:53
链接：https://ac.nowcoder.com/acm/problem/13892 今天HH正在学习一种新的数据结构，叫做segment tree，经常用来解决segment问题，这里来一个： 给你一个长度为 n,(a 1，a 2 ,…, a n )的无序序列，现在你应该计算有多少段 L,R 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”