摘要：
位运算： 1<< i >>1 & num，如果为1说明二进制下$num$的第$i$位为1，否则为0 \(num_1\) & \(num_2\)，如果为0说明二进制下两个数相同位下没有重叠的1 \(num\) & \(num\)<<1，如果为0说明二进制下$num$的左右一位与它本身不同为1 定义： 阅读全文
摘要：
定义： 笛卡尔树是一种二叉树，每一个节点由一个键值二元组$(k,w)$构成，要求$k$满足二叉搜索树的性质，而$w$满足堆的性质 构建： 我们考虑按照键值$k$排序，然后一个一个插入到当前的笛卡尔树中（这样就保证了他一定满足二叉搜索树的性质），且每次我们插入的元素一定在这个树的右链（右链：即从根结点 阅读全文
摘要：
感觉今天的模拟还比较简单？？？？但是考场上还是懒得动脑子吧，而且裹着大衣，头脑也比较糊涂 T1和T3考场都和正解差一点，T3想二分但是$check$函数并不是很有把握，而且正确性也是很迷惑 期望：60+20+？+10，实际20+20+40+40，改后100+20+100+40 T1 solution 阅读全文