{"action":"opened","issue":{"url":"https://api.github.com/repos/leifwalsh/rmq/issues/1","repository_url":"https://api.github.com/repos/leifwalsh/rmq","labels_url":"https://api.github.com/repos/leifwalsh/rmq/issues/1/labels{/name}","comments_url":"https://api.github.com/repos/leifwalsh/rmq/issues/1/comments","events_url":"https://api.github.com/repos/leifwalsh/rmq/issues/1/events","html_url":"https://github.com/leifwalsh/rmq/issues/1","id":328785475,"node_id":"MDU6SXNzdWUzMjg3ODU0NzU=","number":1,"title":"query about paper","user":{"login":"vimalk78","id":3284044,"node_id":"MDQ6VXNlcjMyODQwNDQ=","avatar_url":"https://avatars3.githubusercontent.com/u/3284044?v=4","gravatar_id":"","url":"https://api.github.com/users/vimalk78","html_url":"https://github.com/vimalk78","followers_url":"https://api.github.com/users/vimalk78/followers","following_url":"https://api.github.com/users/vimalk78/following{/other_user}","gists_url":"https://api.github.com/users/vimalk78/gists{/gist_id}","starred_url":"https://api.github.com/users/vimalk78/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/vimalk78/subscriptions","organizations_url":"https://api.github.com/users/vimalk78/orgs","repos_url":"https://api.github.com/users/vimalk78/repos","events_url":"https://api.github.com/users/vimalk78/events{/privacy}","received_events_url":"https://api.github.com/users/vimalk78/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":0,"created_at":"2018-06-02T23:28:30Z","updated_at":"2018-06-02T23:28:30Z","closed_at":null,"author_association":"NONE","body":"hi,\r\n\r\nI am referring to the paper at the following link :\r\nhttps://www.ics.uci.edu/~eppstein/261/BenFar-LCA-00.pdf\r\n\r\ni had two queries about the paper in the section 3 \"A Faseter RMQ Algorithm\"\r\n![lca-revisited](https://user-images.githubusercontent.com/3284044/40881615-fe5b93e2-66e8-11e8-8be7-5e83978cbeed.png)\r\n1. missing indexing into array A. should it be\r\n`M[i,j] = M[i,j-1] if A[M[i,j-1]] <= A[M[i+2^(j-1)-1,j-1]]`\r\n2. does the `i+2^(j-1)-1` index implies an overlap between previously computed ranges? will the below not work?\r\n`M[i,j] = M[i,j-1] if A[M[i,j-1]] <= A[M[i+2^(j-1),j-1]]`\r\n\r\nthanks,\r\n"}}
{"actor":{"display_login":"vimalk78"}}