hychxb的博客

关于正确性的感性理解 在x和y有一个为空时，可以直接返回那个不为空的。这样做不会导致给一些节点加一些不该加的边的原因可以这么理解：当你想给某个节点添加一个儿子的时候，必然是两颗树节点都有这个节点，那么此时代码便会新建一个节点，故这样的merge不会导致连出不该连的边。 实现细节 这两种写法都是正确的： 使用主席树的插入方法，无论如何都新建节点。那么此时插入操作的执行位置无影响。 void ins(...

一、对区间中数的个数的限制 1. bzoj 1283 给出一个长度为n的正整数序列Ci，求一个子序列，使得原序列中任意长度为m的子串中被选出的元素不超过k 个，并且选出的元素之和最大。 n<=1000，k,m<=100，Ci<=20000。 分析 把数列串成一串，从 iii 连向 i+mi+mi+m，费用CiCiC_{i}，流量111。