疎ﾍﾞｸﾄﾙｸﾗｽのC++での実装を探しています｡

条件は以下の通りです｡
1. ﾌﾟﾛｸﾞﾗﾑ実行時に決まる(＝ｺﾝﾊﾟｲﾙ時には決まらない)固定要素数のﾍﾞｸﾄﾙを扱いたい｡
2. ﾍﾞｸﾄﾙは極めて疎(要素数6万前後で､うち5万8千要素以上は0)｡
3. ﾍﾞｸﾄﾙ同士の加算と､ﾍﾞｸﾄﾙとｽｶﾗ値の積算機能が欲しい｡
4. 商業利用はしません(趣味のﾌﾟﾛｸﾞﾗﾑで使うだけです)｡
5. 開発環境はWindows 7･Visual Studio Express 2013 for Windows Desktop｡
6. 無料又は5000円以下で利用･購入可能なもの｡

あと､ﾍﾞｸﾄﾙA,Bとｽｶﾗ値cでA = A + cB(積和演算)が出来ると嬉しいです｡
(この機能は必須ではありません｡)

速度が重要なﾌﾟﾛｸﾞﾗﾑですので､高速な実装を探しています｡
(なので､使い勝手が悪くても速ければいいです｡)

回答には実装をﾀﾞｳﾝﾛｰﾄﾞ出来るURLを必須とさせて頂きます｡

以上､よろしくお願いします｡

(C)株式会社はてな