摘要：
题目: 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar 1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r ≤n，求a[l:r]的不同子 阅读全文
posted @ 2017-03-18 21:32
Sky_miner
阅读(1044)
评论(1)
推荐(1)
摘要：
题目: 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作,分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 题解: ysf : 树链剖分大 阅读全文
posted @ 2017-03-18 21:31
Sky_miner
阅读(328)
评论(0)
推荐(0)
摘要：
题目: 题解: bzoj 3302 == 2447 == 2103 三倍经验 首先我们考虑枚举两个中心的位置,然后统计答案. 我们发现,一定有一部分点离第一个中心更近,另一部分点离第二个中心更近 如果将两部分点分别染成两种颜色,容易发现一定有且只有一条边两端的颜色不相同 所以我们考虑枚举这条边,然后 阅读全文
posted @ 2017-03-18 21:30
Sky_miner
阅读(362)
评论(4)
推荐(0)
浙公网安备 33010602011771号