litstrong

摘要： Yandex Round1的Sum of Medians题意是这样的，对整数有三种操作，插入，删除和求和，求和的话就是求该序列排序后的mod5==3项的和，然后有两点条件，插入之前，该序列中无该元素，删除之前，该序列中有该元素，然后需要求和的时候要求和。 这题有两个地方难想，一个是需要离线处理，一个是用线段树来维护。 先把要使用的整数离散化到[1…n]然后对1…n这个区间建立线段树，维护区间的数字... 阅读全文

摘要： CubePacking的题意是这样的，有Ns个1*1*1和Nb个L*L*L的立方体，对这些立方体打包，要求正交放置，问说最小用多大的长方体盒子，思路是枚举盒子，然后把东西往里放。 枚举就是要去除那些重复的项，即枚举满足x<=y<=z且x*y*z<=n的(x,y)，这个的复杂度说是只有O(N^(2/3))，那样的话对于N是INT_MAX的话，也是可以接受的。然后放置那些立方体，求最小的高，复杂度是O... 阅读全文