随笔分类 - 数据结构
摘要:这个是去年astar的题~ 标准做法主席树,然而渣渣并不会(我确实叫zhazha。。。), 所以,他先离线,离散化,然后树状数组+二分水过了。。。。 离线的目的主要是为了离散化,剩下的就和用一个树状数组维护一个数之前有多少个数比他小差不多~~ 二分答案+树状数组求和判断即可,注意二分何时终止~~(复
阅读全文
摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5662 好久没打题了。。。。准研一狗最近在各种恶补操作系统and编译原理 这题肯定不算难题,但也不算太简单。 枚举k,复杂度n,每个k内部循环对应的复杂度n/k,根据调和级数(n+n/2+n/3+ ``
阅读全文

浙公网安备 33010602011771号