标签 - 线段树分治

? 解题记录 ? ? HDU ? ? 线段树分治 ? ? 线性基 ?    2018-05-23 19:33:51    340    0    0
【题目描述】小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗,并且让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小问题对于小葱来说当然不在话下,但是他的身边没有电脑,于是他打电话给同为Oi选手的你,你能帮帮他吗? 你只需要输出最大的异或和即可,若小葱手中没有小葱苗则输出0" data-mce-tabindex="0">00。 【输入】第一行一个正整数n" data-mce-tabindex="0">nn表示总时间;第二行n" dat
? 解题记录 ? ? BZOJ ? ? 并查集 ? ? 分治 ? ? 线段树分治 ?    2018-05-21 18:10:14    708    0    0
【题目描述】神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。   【输入】输入数据的第一行是三个整数n,m,T。 第2行到第m+1行,每行4个整数u,v,start,end。第i+1行的四个整数表示第i条边连接u,v两个点,这条边在start时刻出现,在第end时刻消失。     【输出】输出包含T行。在第i行中,如果第i时间段内这个图是二分图,那么输出“Yes”,否则输出“No”,不含引号。     【输入样例】3 3&