GSS3 Description 动态维护最大子段和,支持单点修改。 Solution 设 $f[i]$ 表示以 $i$ 为结尾的最大子段和, $g[i]$ 表示 $1 \sim i$ 的最大子段和,那么 $$f[i] = max(f[i 1] + a[i], a[i])$$ $$g[i] = ma ...
分类:
其他好文 时间:
2019-10-11 20:05:13
阅读次数:
74
安装 bundler 主题 数学公式 网站地图 目录 REF今天终于在 Github 上成功搭建起 Jekyll ,虽然很丑,但是因为是自己定制的丑,还是很开心。以后会慢慢美化这个博客,将更多的知识输出出来。安装# in ubuntu you need install ruby before you... ...
分类:
其他好文 时间:
2019-10-09 19:08:34
阅读次数:
93
题目链接:https://vjudge.net/contest/332656#problem/D 思路:因为根号运算n衰减的很快,所以在极少数的操作内它就会变成1,所以当整个区间内的值都变成1时直接返回,反之暴力更新叶子结点就好 ...
分类:
其他好文 时间:
2019-10-08 22:14:10
阅读次数:
107
D. Distinct Characters Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are g ...
分类:
其他好文 时间:
2019-10-07 21:11:46
阅读次数:
200
DSO 428 Fall 2018 Lab #3 – SQL DML For this lab, you will be creating queries based on the SQL Server database, AdventureWorks. This database is visib ...
分类:
其他好文 时间:
2019-10-07 19:44:03
阅读次数:
77
题目描述: 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取 来源:力扣(LeetCode)链接:https://leetcode-cn.com/ ...
分类:
编程语言 时间:
2019-10-06 13:40:15
阅读次数:
211
1、使用status show;查询 查询出的结果解释 Queries // 一共发生了多少次查询 Threads_connected // 当前有多少个线程连接了 Threads_running // 当前有多少个进程正在工作 可以使用awk把结果查询并打印出来 mysqladmin -uroot ...
分类:
数据库 时间:
2019-10-05 20:01:15
阅读次数:
104
Re3 : Real-Time Recurrent Regression Networks for Visual Tracking of Generic Objects 2019-10-04 14:42:54 Paper:https://arxiv.org/pdf/1705.06368.pdf Co ...
分类:
Web程序 时间:
2019-10-04 13:34:26
阅读次数:
120
又到了喜闻乐见的写博客清醒时间了233,今天做的依然是 线段树分治 这题算是经典应用了吧,假的 动态图 (可离线)问题 首先不难想到对于询问的时间进行线段树分治,这样就可以把每一条边出现的时间区间扔进线段树里,考虑如何维护答案 初步的想,图上两点间异或最小值,和最大值类似。先求出一棵生成树,然后把环 ...
分类:
其他好文 时间:
2019-10-03 00:57:37
阅读次数:
72
链接: https://codeforces.com/contest/1234/problem/D 题意: You are given a string s consisting of lowercase Latin letters and q queries for this string. Re ...
分类:
其他好文 时间:
2019-10-03 00:48:22
阅读次数:
198