树
狂飙的小蜗牛呦
当你想要放弃,想想为什么坚持这么久
展开
-
Sum 牛客14269 线段树
题目的链接 :SumSum链接:https://ac.nowcoder.com/acm/problem/14269来源:牛客网题目描述考虑维护一个这样的问题:(1) 给出一个数组A,标号为1~n(2) 修改数组中的一个位置。(3) 询问区间[l,r]中所有子集的位运算and之和mod(109+7)。位运算and即为“pascal中的and”和“C/C++中的&”我们定义...原创 2019-11-10 12:25:43 · 249 阅读 · 0 评论 -
Apple Tree POJ - 3321 dfs+线段树
Apple Tree POJ - 3321There is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple ...原创 2019-10-27 23:10:33 · 243 阅读 · 0 评论 -
Balancing Act POJ - 1655 树形dp
Balancing Act POJ - 1655Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1…N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of...原创 2019-10-27 09:34:34 · 193 阅读 · 0 评论