散樗

摘要： 题目描述 算术天才⑨非常喜欢和等差数列玩耍。 有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。 他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然，他还会不断修改其中的某一项。 为了不被他鄙视，你必须要快速并正确地回答完所有问题 阅读全文

摘要： 与正文无瓜的前言 身为一个高一才开始学的OIER，现在才开始恶补模板，感觉今年就要退役了。 不想刷题了滚过来写写博客< 极端危险的思想。 引入 LCA（Lowest Common Ancestors），即最近公共祖先，听名字就知道这是与树上两个节点有关的东西。 它的定义就是两个点最近的公共祖先（废话 阅读全文

摘要： 写在前面 貌似是我这个菜文鸡第一次写总结。 一咕再咕的我总算滚回来学线段树和树状数组啦，然而此时身边大佬早已过了紫荆花之恋。 看了一堆网上的文章和高二大佬们留下来的书，写下来方便以后复习。 引入 给出n个数，再给出m次操作，操作包含 1.求出区间[l,r]的最大值（区间查询） 2.求出第k个数的值（ 阅读全文

摘要： Educational Codeforces Round 64 CodeForces 1156A 题意:1代表圆，2代表正三角形，3代表正方形。给一个只含1,2,3的数列a，ai+1内接在ai内，求总共有多少个交点。 交了好多遍才过。分类讨论一下内接的情况，然后注意到当正方形内接圆形再内接三角形时会 阅读全文

摘要： 题面： DescriptionNick最近在玩一款很好玩的游戏，游戏规则是这样的：有一个n*m的地图，地图上的每一个位置要么是空地，要么是炮塔，要么是一些BETA狗，Nick需要操纵炮塔攻击BETA狗们。攻击方法是：对于每个炮塔，游戏系统已经给出它可以瞄准的方向(上下左右其中一个），Nick需要选择 阅读全文