08 2020 档案
摘要:CDQ分治是2008 IOI金牌神仙陈丹琦在国家集训队引入的一种离线分治算法, 对时间分治,时间复杂度为O(logn*单次处理复杂度)。 思路大体是这样的: 数据结构问题的操作通常可以分为修改和查询两类,而每一次查询就是询问前面所有的修改对当前的影响, 而CDQ分治将动态的问题分解为一个个静态的,对
阅读全文
摘要:(终于申请博客了qaq) 之前用了那么久Dev-C++,总算换了一个编辑器,Visual Studio Code (Vscode)。 界面可比以前的舒适多了。 Vscode作为一款功能极其丰富的开发工具,其实配置也要麻烦一些,前几天折腾了好一会才配置好,这里简单的总结分享一下。 这是大纲: 下载和安
阅读全文