摘要：题目链接 两种写法所用到的思维是一样的，都是在输入一个星星位置的时候， 先查询比他的x小的星星，再把它插入到树or数组中。 线段树写法： 阅读全文

摘要：树状数组 主要用处：树状数组主要用于涉及带点修改或则区间查询的题目，主要 可以减少时间复杂度。 树状数组实际上是一种涉及二进制的储存方式。 通过树状数组来储存数据可以使在查询和修改的过程中更加的方便。 数状数组的查询： 树状数组的修改： lowbit函数： 以上代码即可实现单点查询和区间修改 ——— 阅读全文

摘要：HDU-1520 Anniversary party 题目大意： 给你一个树形结构，每个节点都有一个值，让你从中选取若干个店，使得点的价值和最大。注意在选取的过程中，父亲节点和儿子节点 只能选择其中的一个 INPUT: Employees are numbered from 1 to N. A fi 阅读全文

摘要：FOOTBALL 题意： Consider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams sti 阅读全文