Fenwick树

Ajna Protocol是一个去中心化、无需治理或外部价格源的借贷和交易系统，利用桶的设计允许用户以不同的风险比例进行借贷。协议通过称为Fenwick树的数据结构有效地管理多个借贷池，使其能够动态追踪市场价格。Ajna还允许使用ERC721 NFTs作为抵押品，解决了传统借贷机制中价格操控的问题，从而提高了安全性和效率。

本文介绍了Zama团队的fhEVM在token销售拍卖中的应用，重点介绍了社区成员Palra利用同态加密技术构建的链上保密单价拍卖系统，该系统允许参与者进行保密的竞标，同时确定统一的结算价格。文章还深入探讨了该方案中Fenwick树数据结构的使用，以及如何在保密性和可扩展性之间找到平衡。

本文介绍了使用Zama的fhEVM构建链上保密单价拍卖的方案，用于代币销售。文章重点介绍了Palra提交的获胜方案，该方案在保密性和可扩展性之间取得了平衡，通过使用Fenwick树数据结构和部分隐藏（加密数量，价格可见）来实现。该方案使用Zama的fhEVM的编程隐私功能，允许参与者提交保密的竞标，从而实现更公平的代币销售。