摘要：
首先对每行进行排序，并对与前两行有$A = a_1 \leq a_2 \leq \cdots \leq a_k$和$B = b_1 \leq b_2 \leq \cdots \leq b_k$。首先把所有的$b_i , i\in [1,k]$与$a_1$进行求和，并加入优先队列中。其中最小的必然是$... 阅读全文
摘要：
题目链接：hdu 1754 I Hate It线段树模板题。该题是对点进行更新，对区间进行查询，在初始化时为了方便把n扩充为了2的整数次幂。并且注意线段树应该开辟4倍于n的数组来存储。注意对于输入字符'Q','U'，一定不能用char c;scanf("%c",&c);来接收，这样会接收到上次输入的... 阅读全文
摘要：
题目链接：hdu 1556 Color the ball可以使用线段树来做，但是使用树状数组会更加简洁，对于第i个点被涂的次数$s$，为$s=\sum_{k=1}^{i}x_k$，因此对于区间$[a,b]$的涂色，对于下标$a$增加1，对于下标$b+1$减少1，这样就可以保证对于$i\in [a,b... 阅读全文
摘要：
题目链接：hdu 1166 敌兵布阵标准的树状数组模板题，需要注意的是树状数组的初始节点的编号为1。 1 #define MAX_N 1000007 2 #include 3 #include 4 #include 5 #include 6 using namespace std... 阅读全文