我把数表A了
2024-09-01 16:22:27
真kx
之前打一棵沙雕主席树,复杂度和正解一毛一样,结果常数爆炸了!
我一直天真的认为卡卡常这题就能AC,然后卡常卡到死也没A掉,极限数据大概跑了1.1s
今天终于打正解了,离线处理,可以用常数更小的树状数组维护,于是可以A掉
主席树可以在线回答,而且复杂度和正解一样,但是这个常数........
第一次提交主席树 6月17日
AC 6月16日
莫比乌斯反演基本结束了吧(除了不可做的一个人的数论,抽个时间把题解颓了)
最新文章
- 基于轻量型Web服务器Raspkate的RESTful API的实现
- CSS3_02之2D、3D动画
- [深入浅出Windows 10]QuickCharts图表控件库解析
- Ajax做分页
- 批量Load/Store指令的寻址方式
- linux配置tns
- Shell 的source命令
- CSS3 box-shadow(阴影使用)
- 几种任务调度的 Java 实现方法与比较Timer,ScheduledExecutor,Quartz,JCronTab
- Log4Net Config Appender
- 百度编辑器 UEditor第一次加载后台数据失败
- 当谈到 GitLab CI 的时候,我们都该聊些什么(下篇)
- webpack打包非模块化js
- 闪电侠 Netty 小册里的骚操作
- Luogu5289 十二省联考2019字符串问题(后缀数组+拓扑排序+线段树/主席树/KDTree)
- 【网络编程】——Lighttpd 返回HTTP/1.1 417 Expectation Failed
- IDEA下搭建Shiro-web环境,总是报BasicDataSource,classnotfound;问题解决
- Spring Boot 的 Security 安全控制
- Exp5:MSF基础应用
- Yii2框架加入API Modules