11 2020 档案

【题解】CF817E Choosing The Commander
摘要：题目戳我 Solution: 看到异或~~(以及E题的位置)~~想到01Trie. 考虑维护一个sum数组代表树上x点内有多少数字。那么添加操作每次走一个二进制位的时候更新sum+1,删除时更新sum−1. 考虑如何询问： 先读好题，上面说的是异或pi 阅读全文
posted @ 2020-11-26 17:17 Refined_heart 阅读(104) 评论(0) 推荐(0) 编辑
CSP-S 2020游记
摘要：Day -n 一直在努力肝文化课……老师说的年级前十的目标好像一个重担压在身上。故考试不到一个月的时候，仍在努力备战文化课…… 月考结束 月考结束了，成功闯进年级前十（第十名压线）。感觉卸下一个重担。剩下的任务就是备战 CSP 了。 Day -1 唯一一次因为竞赛没有写作业（第二天在学校课间补完了） 阅读全文
posted @ 2020-11-11 22:03 Refined_heart 阅读(183) 评论(1) 推荐(0) 编辑
【学习笔记】线段树合并
摘要：具体地，线段树合并是指合并两棵动态开点权值线段树。 模板 考虑合并过程，将树x合并到y. 当当前位置两棵树中有一者为空的时候，可以直接继承当前节点返回。 若到叶子的时候，直接合并信息。 然后对当前树x的左右叶子合并即可。 int merge(int x,int y,int l,int r 阅读全文
posted @ 2020-11-02 18:31 Refined_heart 阅读(117) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示