字典树
文章平均质量分 77
夏末林夕
这个作者很懒,什么都没留下…
展开
-
洛谷p5149(字典树+逆序对)
P5149 会议座位 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)根据题意可以得到,题目要求的就是一个逆序对的问题。只要把排队后的数列求出来,再求一下逆序对就能解决问题了。因为名字是字符串,很容易想到字典树,用字典树求出数列,然后归并排序或者树状数组求一下逆序对就能得到答案了。#include #include int cnt,nex[500010][60],f[500010],a[500010],b[500010]; long long ans; vo...原创 2022-07-08 14:51:20 · 185 阅读 · 0 评论 -
字典树板子(洛谷p2580)
字典树(洛谷p2580)原创 2022-07-07 23:34:09 · 231 阅读 · 0 评论