![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
浅眠流转
这个作者很懒,什么都没留下…
展开
-
Phone Network(小米邀请赛)
文章目录[Phone Network](https://ac.nowcoder.com/acm/contest/7501/E)题目大意解题思路代码Phone Network题目大意有一个长度为 n 的数组,里面有每个值为 1–m之间且每个数出现的次数至少为1.问分别求出每个包含从 1–i 的最短区间的长度。解题思路这个线段是真的是涨姿势呀!!!在构建线段树之前我们分别记录每种节点出现的位置。这样我们构建线段树的时候,从第一种节点开始构建,线段树记录每个节点到 包含 1–i 号节点的最短距离。原创 2020-10-30 10:23:33 · 409 阅读 · 0 评论 -
Happy Triangle
文章目录[Happy Triangle ](https://ac.nowcoder.com/acm/contest/5667/H题目大意[Happy Triangle ](https://ac.nowcoder.com/acm/contest/5667/H题目大意有 mmm 次操作111 xxx 表示在数组中222333$$$$$$$原创 2020-07-15 19:13:17 · 102 阅读 · 0 评论 -
A-Leftbest(沈阳站)
文章目录A-Leftbest题目大意解题思路代码set代码线段树代码A-LeftbestJack is worried about being single for his whole life, so he begins to use a famous dating app. In this app, the user is shown single men/women’s photos o...原创 2020-03-07 15:46:11 · 246 阅读 · 2 评论 -
F2. Animal Observation
文章目录[F2. Animal Observation (hard version)](https://codeforces.com/contest/1304/problem/F2)题目大意解题思路代码F2. Animal Observation (hard version)time limit per test:3 secondsmemory limit per test:512 mega...原创 2020-02-18 14:59:55 · 504 阅读 · 0 评论 -
求函数
题目链接:求函数样例输入2 31 11 01 2 114514 19198102 1 22 1 1输出21488382解题思路维护一个线段树,前n项积,这里不能用树状数组,因为是单点更新所以这里不能用树状数组,emmm或许也可以我太菜了;维护的公式看代码就可以了代码#include<bits/stdc++.h>using namespace std;...原创 2020-02-09 18:03:56 · 190 阅读 · 0 评论 -
[SDOI2009]HH的项链
文章目录[题目链接:[SDOI2009]HH的项链 ](https://ac.nowcoder.com/acm/problem/20325)题目大意解题思路代码题目链接:[SDOI2009]HH的项链 时间限制: C/C++ 1秒,其他语言2秒空间限制: C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述HH有一串由各种漂亮的贝壳组成的...原创 2020-02-09 10:43:32 · 250 阅读 · 0 评论 -
牛牛的Link Power II
文章目录[题目链接:牛牛的Link Power II](https://ac.nowcoder.com/acm/contest/3004/G)题目大意解题思路代码题目链接:牛牛的Link Power II时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述牛牛有一颗大小为n的神奇Link-...原创 2020-02-08 20:51:19 · 249 阅读 · 0 评论 -
E. Permutation Separation
E. Permutation Separation题目大意解题思路代码#include<bits/stdc++.h>using namespace std;const int mx=200015;#define ll long longll sum[mx];int a[mx],pos[mx],b[mx];struct node{ ll mi,lazy;} ...原创 2020-02-01 21:15:03 · 2067 阅读 · 1 评论