摘要: splay 阅读全文
posted @ 2023-10-09 20:18 carp_oier 阅读(94) 评论(0) 推荐(0)
摘要: 一个类似于 trick 的做法 阅读全文
posted @ 2023-10-09 13:32 carp_oier 阅读(151) 评论(0) 推荐(0)
摘要: prologue 数组范围一定要看好了开,不然容易我一样,调试调了一页多。 还有就是不要傻乎乎地只跑一次和哈希,因为和哈希(从下面地佬的题解中才知道)它其实算作是一种 trick(类比SA(Stimulate_anneal)。 analysis 这个题目的第二个询问时询问一个区间里面出现过的正整数的 阅读全文
posted @ 2023-10-09 13:08 carp_oier 阅读(47) 评论(0) 推荐(0)
摘要: 快排 直接用自带的函数实现即可,sort(起点,终点,排列规则(这个可以没有))。 归并 通常会用来求逆序对。 void merge_sort(int q[], int l, int r) { if (l >= r) return; int mid = l + r >> 1; merge_sort( 阅读全文
posted @ 2023-10-09 07:17 carp_oier 阅读(12) 评论(0) 推荐(0)