少主大人殿下的博客

各位刷BZOJ的朋友们千万不要同cincout，会RE的！！！ 各位刷BZOJ的朋友们千万不要同cincout，会RE的！！！ 各位刷BZOJ的朋友们千万不要同cincout，会RE的！！！题目给定一棵树,设计数据结构支持以下操作1 u v　d　 表示将路径 (u,v) 加d2　u　v 表示询问路径 (u,v) 上点权绝对值的和思路明显是个树链剖分嘛 废话！我就是找...

题目大意强制在线 操作1：在一个序列后加入一个向量 操作2：给定一个向量a，查找一个区间里面区间与向量a点乘的最大值。 范围是4e5分析分析之前必须说两句，妈的学个计算几何打算找个板子弄了个这么恼火的东西，感觉再也忘不了凸包了。。。里面还有三分这种并没有学过的东西（好在不是很难）。然后码了一下午，在BZOJ上面RE了一晚上，关键是这里的RE是由于强制在线出现错误答案造成的...

目的：用线段树查找一个区间里面第一个小于x的元素对于这种问题，我们首先可能会想到用集合维护一个单调性然后加一个二分查找，这样做没问题，但是用STL会太慢，用手写的话暂时还不会。那么如何在没有单调性的时候查找呢，或者说我就是要用线段树呢？ 首先有一个粗暴的方法，直接二分，然后调用线段是，时间复杂度(logn)^2，对于大的数据还是不太理想。那么直接使用线段树可以么？当然是可以的(不然我...

题目大意给定一个序列a1~an 给定若干个询问, b , x , L , R 最大化b xor (ai+x)|L<=i<=R分析不考虑x这个偏移量我们用二进制trie现在考虑了有一个新操作就是权值线段树把ai全部丢到权值线段树里面假设我们所有的数二进制长度不超过5假设我们贪心地选择了待选择的ai的前两位是10（之前选择的时候我们可以保证有这样的a存在...