摘要：
Description 首先知道A nand B=not(A and B) （运算操作限制了数位位数为K）比如2 nand 3，K=3，则2 nand 3=not (2 and 3)=not 2=5。给出一棵树，树上每个点都有点权，定义树上从a到b的费用为0与路径上的点的权值顺次nand的结果，例如 阅读全文
摘要：
Description You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N 1. We will ask you to perfrom so 阅读全文
摘要：
前言 首先树链剖分需要使用到线段树知识，不会线段树的童鞋请移步至 "浅谈算法——线段树" 在做题中我们会看到一些“在一棵树上进行路径修改、求极值、求和”的题，乍一看能够用线段树解决，其实仅仅凭线段树是根本无法完成的。这时候，我们就需要用到一种看起来高级的复杂算法——树链剖分 基本概念 重儿子 ：si 阅读全文