摘要: 高精度结构体定义: 大小比较 高精度加减 1、高精度加单精度 2、高精度加高精度(后者可以成倍加入前者,也可以变形实现高精度乘单精度) 高精度取余 1、高精度取单精度 高精度除法 1、高精度除单精度 高精度乘法 1、高精度乘高精度 2、高精度乘法FFT优化 高精度快速幂 高精度开方 1、模拟手算 阅读全文
posted @ 2016-08-15 17:47 Luke_Ye 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 逆序数的概念:对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。 解决思路: HDU-1394 1、线段树:通过保存 阅读全文
posted @ 2016-08-15 16:04 Luke_Ye 阅读(444) 评论(0) 推荐(0) 编辑