Types & classes — github.com/EndlessCheng/codeforces-go

CodeHub MCPcopy Index your code

hub / github.com/EndlessCheng/codeforces-go / types & classes

Types & classes911 in github.com/EndlessCheng/codeforces-go

⨍ Functions 8,098◇ Types & classes 911

↓ 14 callersStructmove

github.com/EndlessCheng/codeforces-go

leetcode/biweekly/64/d/d.go:4

↓ 9 callersStructquery

main/1-99/86D.go:23

↓ 8 callersStructio

copypasta/template/interactive_problem/main.go:23

↓ 6 callersStructp

leetcode/weekly/150/c/c.go:5

↓ 6 callersStructquery

main/edu/2/segmenttree2/step4/f/main.go:103

↓ 5 callersStructquery

离线，将查询分组

leetcode/weekly/250/d/d.go:64

↓ 3 callersStructfact

main/1100-1199/1187C.go:16

↓ 3 callersStructquery

main/300-399/301D.go:32

↓ 3 callersStructquery

misc/luogu/p1494.go:31

↓ 3 callersStructquery

misc/nowcoder/6913/c/c.go:37

↓ 3 callersTypeAliasspKeyType

* 伸展树 splay https://oi-wiki.org/ds/splay/ https://www.cnblogs.com/cjyyb/p/7499020.html 普通平衡树 https://www.luogu.com.cn/problem/P3369 https://www.luogu.

copypasta/splay.go:21

↓ 2 callersTypeAliasbyA

main/600-699/650C_test.go:43

↓ 2 callersStructmodify

main/900-999/940F.go:30

↓ 2 callersStructquery

main/600-699/617E.go:25

↓ 2 callersStructquery

copypasta/mo.go:37

↓ 2 callersTypeAliastpKeyType

* 树堆 treap=tree+heap 本质上属于笛卡尔树，见 cartesian_tree.go https://oi-wiki.org/ds/treap/ https://en.wikipedia.org/wiki/Treap 部分代码参考刘汝佳实现，见 https://github.com

copypasta/treap.go:27

↓ 2 callersTypeAliastpValueType

copypasta/treap.go:28

↓ 1 callersTypeAliashp

github.com/EndlessCheng/codeforces-go

leetcode/weekly/232/c/c.go:6

↓ 1 callersTypeAliasodt

copypasta/odt.go:15

↓ 1 callersStructquery

main/200-299/246E.go:53

↓ 1 callersStructquery

copypasta/graph_tree.go:923

Go 模拟 github.com/EndlessCheng/codeforces-go

leetcode/weekly/263/b/b.go:6

TypeAliasBitset

misc/acwing/weekly/31/c/c.go:14

TypeAliasBitset

copypasta/bits.go:169

StructBrowserHistory

leetcode/weekly/192/c/c.go:3

github.com/EndlessCheng/codeforces-go

leetcode/biweekly/20/b/b.go:4

StructCombinationIterator

github.com/EndlessCheng/codeforces-go

leetcode/biweekly/15/c/c.go:4

StructCustomStack

注：本题也可以 O(1) 做，维护元素的 lazy 标记， Increment 时 s[k-1].lazy += val Pop 时结算，并传递给下一个

leetcode/weekly/180/b/b.go:7

双端队列用两个 slice 头对头拼在一起实现另一种实现是 make 个两倍大小的 slice，然后用两个下标 s t 模拟应用见 graph.go 中的 01 最短路 l-1,...1,0,0,1...,r-1

copypasta/deque.go:9

StructDetectSquares

github.com/EndlessCheng/codeforces-go

leetcode/weekly/259/c/c.go:4

StructDinnerPlates

leetcode/weekly/151/d/d.go:18

leetcode/testutil/predefined_type.go:145

leetcode/testutil/predefined_type.go:183

leetcode/biweekly/37/d/d.go:79

StructFileSystem

github.com/EndlessCheng/codeforces-go

leetcode/biweekly/7/b/b.go:6

StructFindElements

leetcode/weekly/163/main.go:62

StructFindElements

** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */

leetcode/weekly/163/b/b.go:13

StructFindSumPairs

github.com/EndlessCheng/codeforces-go

leetcode/weekly/241/c/c.go:4

StructFreqStack

github.com/EndlessCheng/codeforces-go

leetcode/weekly/99/d/d.go:4

StructFrontMiddleBackQueue

github.com/EndlessCheng/codeforces-go

leetcode/biweekly/40/c/c.go:4

https://codeforces.com/problemset/problem/1244/C 以 s 结尾的方法，s 代表 self

copypasta/big.go:8

leetcode/testutil/predefined_type_nowcoder.go:37

leetcode/main.go:782

StructLeaderboard

github.com/EndlessCheng/codeforces-go

leetcode/biweekly/12/a/a.go:6

leetcode/testutil/predefined_type.go:215

StructMKAverage

github.com/EndlessCheng/codeforces-go

leetcode/weekly/236/d/d.go:6

StructMovieRentingSystem

github.com/EndlessCheng/codeforces-go

leetcode/biweekly/55/d/d.go:8

StructMyCalendar

github.com/EndlessCheng/codeforces-go

leetcode/weekly/59/b/b.go:6

https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/

leetcode/testutil/predefined_type.go:318

StructOrderedStream

github.com/EndlessCheng/codeforces-go

leetcode/weekly/215/a/a.go:4

FuncTypeOutputChecker

func(string) bool

main/testutil/testutil.go:241

StructParkingSystem

github.com/EndlessCheng/codeforces-go

leetcode/biweekly/36/a/a.go:4

leetcode/testutil/predefined_type_nowcoder.go:9

StructProductOfNumbers

leetcode/weekly/176/b/b.go:3

main/testutil/rand.go:26

StructRLEIterator

leetcode/weekly/101/a/a.go:3

StructRangeFreqQuery

统计位置 + 二分位置 github.com/EndlessCheng/codeforces-go

leetcode/weekly/268/c/c.go:8

github.com/EndlessCheng/codeforces-go

leetcode/biweekly/65/b/b.go:4

StructSORTracker

leetcode/biweekly/67/d/d.go:32

github.com/EndlessCheng/codeforces-go

main/800-899/891A.go:12

leetcode/biweekly/14/d/d.go:5

StructSeatManager

leetcode/biweekly/51/b/b.go:14

StructStockPrice

github.com/EndlessCheng/codeforces-go

leetcode/weekly/262/c/c.go:6

StructStockSpanner

leetcode/weekly/101/b/b.go:4

StructStreamChecker

leetcode/weekly/133/d/d.go:8

StructSubrectangleQueries

github.com/EndlessCheng/codeforces-go

leetcode/biweekly/28/b/b.go:4

StructThroneInheritance

github.com/EndlessCheng/codeforces-go

leetcode/weekly/208/c/c.go:4

leetcode/weekly/121/b/b.go:9

StructTreeAncestor

leetcode/weekly/193/d/d.go:3

leetcode/testutil/predefined_type.go:9

leetcode/weekly/163/main.go:57

leetcode/weekly/150/b/b.go:3

leetcode/weekly/140/c/c.go:3

StructTweetCounts

leetcode/weekly/175/c/c.go:88

StructUndergroundSystem

leetcode/weekly/182/c/c.go:3

StructWordFilter

leetcode/weekly/62/d/d.go:9

github.com/EndlessCheng/codeforces-go

copypasta/template/interactive_problem/main.go:14

misc/luogu/p2586.go:58

misc/luogu/contest/31672/d/d.go:89

copypasta/sqrt_decomposition.go:67

copypasta/bst.go:55

二叉树常用函数

copypasta/bst.go:10

main/1300-1399/1359F.go:32

main/800-899/808F.go:16

main/600-699/650C_test.go:37

copypasta/geometry.go:458

copypasta/geometry.go:1096

StructcontestInfo

copypasta/template/leetcode/generator.go:165

* 笛卡尔树 Cartesian tree https://en.wikipedia.org/wiki/Cartesian_tree https://oi-wiki.org/ds/cartesian-tree/ todo 一些题目 https://www.luogu.com.cn/blog/AAAb

copypasta/cartesian_tree.go:12

main/100-199/173B.go:9

github.com/EndlessCheng/codeforces-go

main/edu/2/segmenttree2/step4/d/main.go:12

另一种做法是通过交换空列到第 n 列，以及交换一个含有 1 的行到第 n 行，从而归纳到 n-1 方阵的情况 github.com/EndlessCheng/codeforces-go

main/200-299/266C.go:14

github.com/EndlessCheng/codeforces-go

main/300-399/372C.go:10

github.com/EndlessCheng/codeforces-go

main/300-399/380C.go:10

main/400-499/484E.go:16

github.com/EndlessCheng/codeforces-go

main/400-499/487B.go:10

main/100-199/173B.go:10

github.com/EndlessCheng/codeforces-go

main/800-899/821D.go:10

github.com/EndlessCheng/codeforces-go

main/1400-1499/1442C.go:10

main/1000-1099/1063B.go:11

next →1–100 of 911, ranked by callers