摘要：
Z - New Year Tree CodeForces - 620E 这个题目还没有写，先想想思路，我觉得这个题目应该可以用bitset， 首先这个肯定是用dfs序把这个树转化成线段树，也就是二叉树。 然后就是一个区间修改和区间查询。这个区间查询时查询这个区间的种类数。 这个之前写过几个题目也是查 阅读全文
posted @ 2019-08-21 22:09
EchoZQN
阅读(128)
评论(0)
推荐(0)
摘要：
T - zxa and leaf HDU - 5682 题目大意是：给你一颗树，这棵树有些节点已经设置了它的美丽值，然后剩下一些节点需要我们设置美丽值。 一条边的丑陋程度等于被定义为由这个边缘连接的两个节点之间的美丽水平的绝对差异 一棵树的丑陋程度则是边的丑陋程度的最大值。 这个题目应该是二分这个丑 阅读全文
posted @ 2019-08-21 22:05
EchoZQN
阅读(161)
评论(0)
推荐(0)
摘要：
L - A Heap of Heaps CodeForces - 538F 这个是一个还比较裸的静态主席树。 这个题目的意思是把这个数组变成k叉树，然后问构成的树的子树小于等于它的父节点的对数有多少。 因为这个k是从1~n-1 所以直接暴力肯定是不对的，所以可以用主席树来查询区间第k大。 查询的次数 阅读全文
posted @ 2019-08-21 21:53
EchoZQN
阅读(183)
评论(0)
推荐(0)
摘要：
H - Buy Tickets POJ - 2828 这个题目还是比较简单的，其实有思路，不过中途又断了，最后写了一发别的想法的T了。 然后脑子就有点糊涂，不应该啊，这个题目应该会写才对，这个和之前的一个题目很像 G - Queue HDU - 5493 线段树+二分 这个题目也是找位置，但是这个题 阅读全文
posted @ 2019-08-21 19:04
EchoZQN
阅读(194)
评论(0)
推荐(0)
摘要：
B. Math Show 这个题目直接暴力，还是有点难想，我没有想出来，有点思维。 C. Four Segments 这个题目我觉得还是有点难，这个题目求 res= sum[1,x-1] - sum[x,y-1] + sum[y,z-1] -sum[z, n] 的最大值 暴力枚举中间的y，然后两边贪 阅读全文
posted @ 2019-08-21 10:22
EchoZQN
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号