2018 年 2月 26 日随笔档案 - ckxkexing

摘要：求逆序对有三种以上方法：1、离散树状数组，2、线段树，3、归并排序今天做了下洛谷的P1908逆序对； 1、一开始用树状数组，一直RE，后来在发现自己一直忽略离散化。阅读全文

posted @ 2018-02-26 21:26 ckxkexing 阅读(94) 评论(0) 推荐(0) 编辑

摘要：集合问题题意：给你a,b和n个数p[i]，问你如何分配这n个数给A,B集合，并且满足：若x在集合A中，则a-x必须也在集合A中。若x在集合B中，则b-x必须也在集合B中。思路：并查集操作，自己主要是没想到用map去映射1e9-->1e5; 阅读全文

posted @ 2018-02-26 18:22 ckxkexing 阅读(248) 评论(0) 推荐(0) 编辑

摘要：字符串的问题在原来的字符串中前缀与后缀相同，且原来的中间还含有这个子串；这里加的num【】数组真是太厉害了，可以直接用来判断中间是否有子串；阅读全文

posted @ 2018-02-26 16:57 ckxkexing 阅读(143) 评论(0) 推荐(0) 编辑

ckxkexing