"题目链接" int内的数(也不非得是int)最多开方4.5次就变成1了,所以还不是1就暴力,是1就直接跳过。 cpp include include include include define gc() getchar() typedef long long LL; const int N=5e ...
分类:
其他好文 时间:
2018-02-19 22:23:34
阅读次数:
321
闲来无事做了丽洁姐姐的题 t1给一棵树 每个点有点权 每次修改点权 修改后询问每个点到树的带权重心的带权距离是多少 每个点度数不超过20 很显然的一个点分树。。。 我们记一下 每个点的子树中的所有点到该点的带权距离。每个点的子树中的所有点到该点的父亲的带权距离。每个点的子树中的所有点的权值和。 大概 ...
分类:
其他好文 时间:
2018-02-19 17:29:48
阅读次数:
198
题目大意:给你一个由0-9组成的字符串,有m个询问,两种操作,第一种将l到r的字符全部变成c,第二种问l到r这段 字符串的循环节是不是d。 思路:首先我们要知道怎么判断字符串的循环节的长度是不是d,如果这个字符串小于等于d,那么肯定是的,否则,如果l 到 r-d 和l+d 到 r 这两段字符串则循环 ...
分类:
其他好文 时间:
2018-02-18 23:39:47
阅读次数:
319
随笔 - 66 文章 - 0 评论 - 19 MySQL慢查询(二) - pt-query-digest详解慢查询日志 一、简介 pt-query-digest是用于分析mysql慢查询的一个工具,它可以分析binlog、General log、slowlog,也可以通过SHOWPROCESSLIS... ...
分类:
数据库 时间:
2018-02-18 14:45:33
阅读次数:
193
/** * as86: assembler for 8086..80386 processors * */ step1: 寻找资源包。搜索地址如下:http://rpmfind.net/linux/rpm2html/search.php?query=as86&submit=Search+...&sy ...
分类:
系统相关 时间:
2018-02-18 13:25:25
阅读次数:
579
主席树可以存储线段树的历史状态,空间消耗很大,一般开45n即可 cpp include include include include include include define lson l, mid define rson mid+1, r define ll long long using ...
分类:
其他好文 时间:
2018-02-17 23:13:11
阅读次数:
230
【题目描述】 Given an integer array (index from 0 to n-1, where n is the size of this array), and an query list. Each query has two integers[start, end]. Fo ...
分类:
其他好文 时间:
2018-02-17 22:05:41
阅读次数:
146
【题目描述】 Given an integer array (index from 0 to n-1, where n is the size of this array), and an query list. Each query has two integers[start, end]. Fo ...
分类:
其他好文 时间:
2018-02-17 20:30:15
阅读次数:
241
【题目描述】 For a Maximum Segment Tree, which each node has an extra value max to store the maximum value in this node's interval. Implement a modify funct ...
分类:
其他好文 时间:
2018-02-17 20:30:00
阅读次数:
179
【题目描述】 Given an integer array (index from 0 to n-1, where n is the size of this array), and an query list. Each query has two integers[start, end]. Fo ...
分类:
其他好文 时间:
2018-02-17 20:29:46
阅读次数:
208