题目梗概 有一张$n$个点的图，刚开始没有边,现在又两种操作，一种是加入一条边（如果这条边存在，否则删去这条边），一种是询问$x,y$是否联通。 $x,y$给出的形式是$(x+last 1)%n+1$,$(y+last 1)%n+1$,$last$为上一次询问的答案。 解题思路 对于这题的离线版本有 ...
分类：
其他好文 时间：
2019-09-11 21:43:23
阅读次数：
80
"题目链接" 问题分析 解法一 简单的一道线段树维护$lmax,rmax,max,sum$即可。 解法二 考虑动态DP。 $$ \begin{aligned} \left [ \begin{matrix} a_i& \infty&a_i\\ a_i&0&a_i\\ \infty & \infty & ...
分类：
其他好文 时间：
2019-09-10 20:44:19
阅读次数：
104
https://codeforc.es/contest/1217/problem/E 建立10棵数位线段树维护区间最小值和次小值，建议用struct建树方便进行区间合并 ...
分类：
其他好文 时间：
2019-09-08 22:49:34
阅读次数：
201
给你一个区间,询问有多少个si=si+1 按题意做一下前缀和完事 代码: ...
分类：
其他好文 时间：
2019-09-08 18:22:37
阅读次数：
57
Abstract— Video object segmentation, a binary labelling problem is vital in various applications including object tracking, action recognition, video ...
分类：
其他好文 时间：
2019-09-05 23:21:38
阅读次数：
105
"cf题面" 中文题面 给一棵无根树，每条边有边权。然后q个询问，每次询问给个w，求树上有多少对点之间的路径上的最大值小于等于w。 解题思路 离线。先把所有边按照边长升序排序，再把所有询问按照w升序排序。 之后从小到大处理每个询问。对于一个询问，首先由于询问已经排好序了，所以前一个答案是之前加的边对 ...
分类：
其他好文 时间：
2019-09-05 15:24:12
阅读次数：
81
${\color{Pink}{>>Question}}$ ...
分类：
其他好文 时间：
2019-09-02 09:30:23
阅读次数：
78
1 #define _for(i,a,b) for(int i = (a);i b;i --) 3 4 class Solution 5 { 6 public: 7 vector canMakePaliQueries(string s, vector>& queries) 8 { 9 vector ... ...
分类：
其他好文 时间：
2019-09-01 14:44:22
阅读次数：
164
Description: Given a string s, we make queries on substrings of s. For each query queries[i] = [left, right, k], we may rearrange the substring s[left ...
分类：
其他好文 时间：
2019-09-01 12:38:33
阅读次数：
104
git branch --set-upstream 本地关联远程分支 最近使用git pull的时候多次碰见下面的情况： There is no tracking information for the current branch.Please specify which branch you w ...
分类：
其他好文 时间：
2019-08-31 19:42:41
阅读次数：
94
