题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4027 题意及思路： 有一排战舰，给出每个战舰的能力值，存在两种操作：第一种是把一定范围内所有战舰能力值开根号并向下取整，第二种是求一定区域内所有战舰能力值之和。如果我们暴力递归更新区间上的每一个点，会 ...
分类：
其他好文 时间：
2019-08-17 17:36:53
阅读次数：
93
Codeforces 938G Shortest Path Queries 一张连通图，三种操作 1.给x和y之间加上边权为d的边，保证不会产生重边 2.删除x和y之间的边，保证此边之前存在 3.询问x到y的路径异或最小值 保证图在任意时刻连通 首先连通图路径异或相当于从x到y的任意一条路径再异或上 ...
分类：
其他好文 时间：
2019-08-13 15:54:31
阅读次数：
75
SIMPLE ONLINE AND REALTIME TRACKING (SORT) https://www.cnblogs.com/wangxiaocvpr/p/10396197.html SIMPLE ONLINE AND REALTIME TRACKING WITH A DEEP ASSOCI ...
分类：
其他好文 时间：
2019-08-12 01:03:57
阅读次数：
109
"链接" 背景 " $Nguyen$ $Dinh$ $Tu$ ， $2006.11.1$ ， $SP$ $1043$ " 题意 给定一个数列，要求区间查询最大子段和。 解法 线段树模板。维护每个区间和 $sum$ 、区间最大子段和 $val$ 、区间从左端点开始向右的最大子段和 $lmax$ 、区间 ...
分类：
其他好文 时间：
2019-08-11 20:26:01
阅读次数：
117
考试时的一道题，在考场上想出了正解，只可惜很多细节问题没处理好，导致爆零。 ...
分类：
其他好文 时间：
2019-08-10 11:37:47
阅读次数：
82
https://blog.csdn.net/wwd0501/article/details/80676807 eclipse git 主干代码合并到分支： 1、项目切换至分支； 2、选中项目右键--》team--》merge--》orgin/master(Remote Tracking) 3、Mer ...
分类：
系统相关 时间：
2019-08-10 09:51:07
阅读次数：
466
https://www.jianshu.com/p/403d6ad11e30 最近使用git pull的时候多次碰见下面的情况： There is no tracking information for the current branch. Please specify which branch ...
分类：
其他好文 时间：
2019-08-09 23:18:51
阅读次数：
163
"链接" 背景 " $Bin$ $Jin$ ， $2007.8.3$ ， $SP$ $1716$ " 题意 给定一个数列，要求单点修改、区间查询最大子段和。 解法 线段树模板。维护每个区间和 $sum$ 、区间最大子段和 $val$ 、区间从左端点开始向右的最大子段和 $lmax$ 、区间从右端点开 ...
分类：
其他好文 时间：
2019-08-08 23:15:05
阅读次数：
104
problem 985. Sum of Even Numbers After Queries 参考 1. Leetcode_easy_985. Sum of Even Numbers After Queries; 完 ...
分类：
其他好文 时间：
2019-08-07 19:35:12
阅读次数：
79
题意 序列单点修改，区间询问最大连续子段和。 最大子段和难以更新，不过这里的单点修改降低了难度，不用维护标记了。现在要做的就是通过维护数个数据支持最大子段和的查询。 考虑最大子段和是连续子段，如果在这个子段中砍一刀，它仍然是两段： 而反过来，知道了右子段中紧靠左边的最大子段和，左子段中紧靠右边的最大 ...
分类：
其他好文 时间：
2019-08-04 01:41:47
阅读次数：
115
