lhclqslove

摘要： 题目链接：6709 Mosaic 题解：参考这个博客:二维线段树，先按行建树然后每一个节点也是一个棵线段树按列建。 阅读全文

摘要： 运行结果 阅读全文

摘要： 题目链接：D. Destruction of a Tree 题意：给你一颗树每次你能删除偶数度的点，删除点后与之相连的边也会删除。问能否删除整棵树。能的话输出删除顺序。 题解：首先我们可以发现每次删除只能删出偶数条边，所以当给的树是偶数个点的树是无法删除的。 然后对于一颗有奇数个节点的树，我们先把每 阅读全文

摘要： 题目链接：To the moon 题意：给个数组，三种操作，第一种询问当前区间[l,r]的和，第二种给区间[l,r]的每一个数加上d,第三种询问在第几次修改后[l,r]的权值 题解：如果这题只询问区间和更新，简单建棵线段树维护区间和用延时标记就可以了，但是它询问第几次修改之后一段区间的值，这样的话刚 阅读全文

摘要： 题目链接：Dynamic Rankings The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find 阅读全文

摘要： 题目链接：Super Mario 题解：几乎跟第K大查不多的主席树，先把按数组建好主席树，然后询问的时候注意L，R,它范围是从0到n-1，然后二分找到H是原数组中的第几大=K，查询1~k的sum[] 的和就可以 阅读全文

摘要： 题目链接：COT - Count on a tree 题解：跟数组求第K大差不多,这个要求下求下lca,然后区间查询的应该是sum[u]+sum[v]-sum[lca(u,v)]-sum[f[lac(u,v)][0]]; You are given a tree with N nodes. The 阅读全文

摘要： 题目链接:K-th Number 题解：我们先把数组离散离散化一下，然后先不考虑L,R的区间的关系，我们有一个棵线段树sum[]保存的是第几大到第几大出现的个数，这样我们想要询问这颗线段数的第k大是多少可以在log(n)次下就找到，但是区间的不同，一颗线段树是解决不了的，那我们如何得到L,R区间的s 阅读全文

摘要： 题目链接：http://codeforces.com/contest/940/problem/F F. Machine Learning time limit per test 4 seconds memory limit per test 512 megabytes input standard 阅读全文

摘要： 题目链接：C. Producing Snow 题意：给两个数组v[N],T[N],v[i]表示第i天造的雪，T[i],表示第i天的温度，一堆雪如果<=T[i],当天就会融完，否则融化T[i],要求输出每天的融雪总量。 题解：我对T数组求个前缀和，就可以二分找到每堆雪在那一天(pos)融化，余下的要加 阅读全文