CF题解
chy528574785
这个作者很懒,什么都没留下…
展开
-
CF980D Perfect Groups
原题 SaMer has written the greatest test case of all time for one of his problems. For a given array of integers, the problem asks to find the minimum number of groups the array can be divided into, su...原创 2018-07-05 11:32:29 · 323 阅读 · 0 评论 -
CodeForces 538F A Heap of Heaps
原题 Andrew skipped lessons on the subject ‘Algorithms and Data Structures’ for the entire term. When he came to the final test, the teacher decided to give him a difficult task as a punishment. The t...原创 2018-07-06 20:37:36 · 233 阅读 · 2 评论 -
CF343D Water Tree & 树链剖分教程
原题链接 题目大意 给定一棵根为1,初始时所有节点值为0的树,进行以下三个操作: *将以某点为根的子树节点值都变为1 *将某个节点及其祖先的值都变为0 *询问某个节点的值 解题思路 这是一道裸的树链剖分题。下面详细地介绍一下树链剖分。 树链剖分预备知识: 线段树、DFS序 树链剖分想法|起源 首先,如果一棵树退化成一条链,那么它会有非常好的性质...原创 2018-07-14 07:26:34 · 253 阅读 · 0 评论