摘要: 这个题就是动态偏序对,每次操作做两个删除两个插入就好了。 阅读全文
posted @ 2017-06-13 19:57 TS_Hugh 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 这个东西,关于某个数的逆序对数为在他之前比他大的在他之后比他小的数的数目的和,所以删除之前先把这个减去就好了 人傻自带超大常数,中间由于内存池开小了所以运行错误。 阅读全文
posted @ 2017-06-13 16:13 TS_Hugh 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 这个题和千山鸟飞绝体现出了一种用平衡树解决动态集合问题,主要套路就是蜜汁标记。 这个题我一开始用替罪羊树搞了一下对了28个点,后来我换成了Treap一搞对了14个点,再后来发现被卡了Hash我竟然在自然溢出中用了256.... 上代码 阅读全文
posted @ 2017-06-13 11:53 TS_Hugh 阅读(371) 评论(0) 推荐(0) 编辑