2018年7月27日
[SGU223]Little Kings（状压DP）
摘要： 随便DP一下 Code 阅读全文
posted @ 2018-07-27 20:59 void_f 阅读(211) 评论(0) 推荐(0) 编辑
[BZOJ4552][Tjoi2016&Heoi2016]排序（二分答案+线段树）
摘要： 二分答案mid，将>=mid的设为1，<mid的设为0，这样排序就变成了区间修改的操作，维护一下区间和即可 然后询问第q个位置的值，为1说明>=mid，以上 时间复杂度O(nlog2n) tips: 线段树操作区间[l,r]需满足l<=r，要特判；tag可能为0，要初始化为-1 Code 阅读全文
posted @ 2018-07-27 16:53 void_f 阅读(170) 评论(0) 推荐(0) 编辑